J'ai trouvé des informations sur le net, disant qu'il y avait des problèmes de compatibilité entre le jeu et les cartes graphiques ATI Radeon x 1xxx, ou plus précisément les x 16xx et x 19xx
Bref, en fouillant, j'ai fini par trouver un patch non officiel, apparemment développé par un Russe, pour corriger ce problème que beaucoup auraient rencontré.
J'ai trouvé le patch, je l'ai installé, et ça a fonctionné.
Pour la résolution, j'ai fini par mettre un mode fenêtré et une résolution égale à celle de mon Bureau.
Bref, si je veux profiter pleinement de ce jeu et de GTAIV, je devrai mettre les composants de mon PC à jour... Nouvelle carte graphique, disque dur externe, deux barettes de 2 Go chacune...
Merci pour ton aide pcymog.
Problème résolu.