La mayoria de gente no muy al dia en graficas tan sólo se fija en la cantidad de memoria, siendo mas importante otros aspectos, como procesador grafico y ancho velocidad de la memoria
Te dire que la mayoria de targetas de gama media y baja que llevan 256 megas son un truño, son para que gente como tu las compre y piensen que han hecho una buena compra relacion-precio.
En cuanto a si estarias limitado con una tarjeta de gama media-baja (entre 60 y 120 Euros) con tu procesador, pues depende del juego, desde luego para los actuales claramente SI, pero si juegas a juegos DX8 sin pedir muchos requerimientos y sin mucha resolucion pues NO.
Un consejo, si quieres el pc para jugar antes que la grafica cambia el Micro y con ello lo mas seguro placa y memoria.
Un saludo y espero aberte ayudado.
Mas informacion sobre graficas en el foro de www.noticias3d.com alli te aclararan todas tu dudas sobre este tema.