Quelle est ta carte graphique?
Sinon, de toutes façons, ça semble un peu limite pour y jouer, faisable mais limite. Si en plus ta carte graphique n'est pas une ATI ou une nVidia, laisse tomber.
GTA4 est vrai saloperie à faire tourner correctement, très mal optimisé sur PC. Certains ordis "monstres" ne le feront pas marcher correctement alors que des configs plus modestes y parviendront.
Quant à des conseils pour te trouver un nouveau PC, go sur le forum "PC", les gens là-bas sont plutôt doués pour trouver des bonnes configs (ou pas...)