This just in…
Apparently for some reason GTA IV is freezing on the PS3 and the 360 for a lot of people with wireless connections.
So just disable the wireless connection and you should be okay. I have a wired connection and no problems so far. *knocks on wood*