Eeeeeeendlich nach 2 Jahren immer mal wieder rumprobieren hab ichs doch noch zum Laufen gebracht:
http://www.munich-entertainment.net/wp-content/uploads/2008/08/gta4.jpg
Entgegen allem was man irgendwo im Internet nachlesen kann, war die Lösung schlussendlich:
1. Patch 1.0.7.0 installieren (logisch, da aktuellster Patch).
2. Während dem Patching wird die Pflicht, sich mit nem Windows Live Account zu registrieren, entfernt - so stehts zumindest während dem Patch-Vorgang. Das ist allerdings kompletter Schwachsinn!
3. Installation von Windows Live (ja das hab ich bisher noch nie gebraucht und daher auch nie installiert).
4. Erstellen eines Offline-Accounts bei Windows-Live
und plötzlich, oh wunder:
5. MAGIC!!! Es läuft plötzlich! Entgegen Vermutungen, es würd an Windows 7 64-Bit oder an ner ATI-Graka liegen, lags doch nur am Windows Live Account o_O
Naja, wie auch immer, Hauptsache es läuft jetzt endlich.