Yes, I can heartily recommend Newegg too.
And you will
definitely need a new power supply for a high-end video card. Preferably one with a PCI-E power plug. Of course, Newegg has all the tech specs such as that for power supplies too.
Do not get a Power supply with two separate 12 volt rails. Get a single one with high amp output.