We live in a very imperfect world.
There is no "basic VGA" output the way you can with Windows when there is no driver installed yet, and in Safe Mode.
Some cards have even been known to block Mac OS from booting, though that seems rarer now than 3 yrs back.
An ATI card with 1-2GB would be nice, an Nvidia GTX comes in second.
There are no drivers (yet) for any ATI 5xxx series (just coming out and still pre-order status, won't hit mac if at all until the next model year).
Adobe and Nvidia came up with Quadro CX which is dedicated CUDA/GPGPU card optimized for 64-bit CS4 on Windows, more parallel processing than you can get now, and only $1499.
Video cards have to have EFI FIRMWARE to work. No EFI, no video out unless you can find someone that has developed special drivers, injector, that loads support after the kernel loads, but those are for PC versions of existing Mac graphic cards.