Dass man das SP3 nach der Installation von GTA4 installiert hat, hat damit erstmal nix zu tun.

Ansonsten darf man leider nicht immer auf die minimalen Herstellerangaben vertrauen. Es gab in der Vergangenheit mal ein Spiel, welches lt. Verpackung minimum 256 MB RAM verlangte, tatsächlich MUSSTEN es aber mind. 512 MB RAM sein um überhaupt flüssig spielen zu können, egal welche Monsterkomponenten sonst noch im PC verbaut waren...

Wie Spark Amandil schon sagte, das Problem wird eher zuwenig Arbeitsspeicher sein. Doppelt soviel, dann dürfte das Spiel deutlich flüssiger laufen (wobei ich pers. insgesamt 3 GB (also 2x1 GB-Modue) kaufen würde, GTA4 belegt bei meinen erkannten 3 GB zu 70%, ebenfalls XP mit SP3).

Was ebenfalls sein könnte: Veraltete Grafikkartentreiber. Installiere, wenn möglich, die aktuellsten Treiber für deine Grafikkarte. Gerade GTA4 profitiert enorm von aktuellen GraKa-Treibern... (Nebenbei: ATI-Nutzer MÜSSEN sogar aktuelle Treiber besitzen, sonst startet bei ihnen nichtmal GTA4...)