512 semblent être un minimum.
Non pas que 256 ne feront pas tourner les jeu, mais il y aura une énorme différence de perfs entre 256 et 512 (enfin faut voir la config aussi mais... )
Avec 1024, c'est le confort assuré, c'est la quantité idéale pour les derniers jeux. Le passage de 512 à 1024 fait disparaîrte les saccades brusques, et peut te faire gagner une résolution en affichage, voire deux.
La différence la plus nette se remarque dans Far Cry.
Je pense que les jeux de 2005 seront encore dans la même veine, et que le passage à 2 Go commencera à être utile en 2006 pour les jeux.