Hi, If I was getting a new card I would choose the ATI HD4850 PCI-E 2.0 512MB 256-bit GDDR3.
Your system specs should run it fine as per this link
http://ati.amd.com/products/Radeonhd...uirements.html
Yes you will need a power connector but you can buy one cheap.