I know this thread is rather old, but I thought I would post what I did in case it helps someone that is having problems with GTA IV and Windows 7.

I have tried all the compatibility settings...