Salut,
La HD4870 est un très bon choix et suffit largement pour tous les jeux en 1280*1024, même Crysis. A préférer en version 512mo puisque la différence de perfs avec la version 1Go est minime avant le 1680*1050, à moins que tu préfères avoir de la marge pour le futur (15€ de différence).
Tu peux également prendre la HD4890, 15% plus perf que la HD4870 mais également plus chère.
Quant à l'alim, il faudra effectivement la changer : une HD4870 consomme sensiblement plus que ta X1900XT. Je te conseille la Corsair VX550, pour moins de 90€.
Enfin, tu ne seras pas Cpu limited par ton E6600, il a encore de la marge, à part dans certains jeux style RTS. Tu peux tout de même l'overclocker à 3ghz pour éviter ce problème potentiel.