256 mo, ce n'est pas le seul critère. Les cartes graphiques, c'est hyper complexe. La ram peut être prise sur la ram du pc (pas terrible) ou dédiée.
Ce que je veux dire, c'est que les cartes qui sont dans le meilleur rapport prix/performance sont la 6600 gt de nvidia (mais plutôt en pc de bureau, quoique) et la x700 pour les portables. Au dessus, le prix est prohibitif (la 6800, la x800), en dessous, c'est moins bien pour jouer.
En fait pour choisir un pc pour jouer, consulte un peu ce forum, et note les scores 3dmark05, qui représente les performances. Ca fait une bonne base de comparaison.