he probably doesn't have a PCIe power connector...
I would suggest a 9800GT
or
a Radeon 5670
Either of those would be good, because they don't use a PCIe power connector. They both use little power so your PSU should be able to handle it.
Most newer (considering he has PCIe, it's fairly new) pre-built PC's come with at least 1 6pin.