Bueno, en tarjetas peores que la Radeon 9800 Pro o que la GeForce FX 5900 lo mejor es que tenga 128 Mb en vez de 256 Mb; pero en tarjetas mejores que éstas o simplemente éstas, es mucho mejor que tengan 256 Mb, aunque te valdrá más caro.
Yo te aconsejo que la que te pilles tenga bus de 256 que son mucho mejores que las de 128.
Sobre la marca, yo prefiero ATi, pero si la tarjeta es pci express (nueva tecnología que todavía no se aprovecha al 100% pero va mejor) te aconsejaría Nvidia.
Bueno, te podría ayudar más si me dices el ordenador y el dinero del que dispones.
Salu2.