UT 2004 bekommt man auch mit einer Geforce 4 gut zum Laufen, flüssig auf höchsten Details. Also da solltest du dir ein anderes Spiel als Referenz suchen weil das mittlerweile nicht mehr so viel Power braucht.
Ich hab mir neulich eine Radeon X800 XT gekauft und bin sehr zufrieden damit. War nicht unbedingt billig aber dafür läuft fast jedes Spiel auf maximalsten Details flüssig. Nur so extreme Dinger wie Fear gibt's nur auf Hohen Details.
(Liegt aber sicherlich an den 512 MB Ram, 1024 wär da wohl nicht schlecht...)