Photoshop doesn't really care what graphics card you have, as long as it has enough memory to support the resolution and number of colors you're using.
I recommend the cheapest radeon you can find. VE, 7000, 7200... they're all good. Ati uses better RAMDACS than Nvidia so the display quality is better.
Matrox is also good for display quality, but in MHO they're overpriced.
------------------
Radeon 9500 w/256 bit memory bus @ 367/310
AMD AthlonXP 2000+
3dMark03: 3439