Not only does GTA IV run perfectly smoothly, but there are community patches to make it look jaw-droppingly gorgeous. Very similar story there to this one, actually.
bs. in case anyone wondered, GTA4 is the prime example of a shitty console port.
Definitely when it first came out, but didn't it get patched? I remember a friend of mine getting it when it first came out and it ran terribly. He tried it a year or so later and it was improved.