A cheaper boost to your upgrade would be to stick with AGP ( pci-e is still pretty new ) and get something like a 6800gt or if you can stick your wallet more a 6800ultra or my personal favourtie the Ati X800 PE.
http://www.overclockers.co.uk/acatalog/X800_XT.html
Be warned some people have had bad times with OCUK, personally after months of service of ordering parts, I have yet to have trouble, and they return things promptly and nicely, I dont know perhaps its my gf's nice american accent or something.
ON that page
PowerColor ATI Radeon X800 XT 256MB DDR3 VIVO TV-Out/DVI (AGP) - Retail (GX-032-PC)
Is the one I would buy and stick with the AGP, that card will howl.