when ever i tried GTA IV for my mac, running on boot camp, The road wouldn't load. but the buildings and car did. I never checked out how many FPS it was. You could Max out your card, I still haven't figured out how to do it.
I have had no problems at all for the PC version.
A for the OP, your problem appears to be that you have a shitty cpu.