Oje, ich glaube, du bist recht hart im Nehmen, was das Ruckelempfinden bei Spielen angeht. Ich hab da auch so einen Bekannten, hab bei ihm auf dem Rechner (Athlon 1,3, Radeon 9500, 512 MB Ram) GTA San Andreas installiert. 1024x768 eingestellt, Sichtweite auf mittel und sonst halt alles belassen.
Für meine Begriffe lief es deutlich ruckelnd, mit schätzungsweise 15 fps im Schnitt. Würde mir so keinen Spass machen. Mein Bekannter meinte aber, "Was hast du, läuft doch gut!". Solange man mit der Performance zufrieden ist, die der eigenen Rechner erreicht, ist ja alles in Butter, aber sobald man mal ein schnelleres System hat, leckt man schnell Blut nach mehr Performance. ;)
Für Leute, die keine gebrauchten Grafikkarten scheuen, empfehle ich Radeon 9700 Non-Pros, Radeon 9700 Pros und Radeon 9800 Pros. In den Marktplatzunterforen von großen deutschen Hardwareforen wechseln solche Karten regelmäßig für 60-80 Euro den Besitzer. Und bei 80 Euro kann man eine Radeon 9800 Pro im Top-Zustand erwarten.