En targetas de gama media-baja, rinden más las 128 Mb que las 256 Mb, porque las primeras son más rápidas.
Otra cosa son las X800 o las GeForce6800, por ejemplo, pero si te quieres gastar mínimo 350€...
Yo me he pedido una Club3d 9600Pro 128Mb, pero todavía no lo tengo todo para montarla. Creo que una targeta así ya es aceptable, pero por unos 60-70 leuros más (algo más de 200 leuros, en total), puedes pillarte una 9800.