I think Rage might have to take this with its 720p 60fps on both 360 and PS3. The only problem with it was some bad texture pop-in, here and there (also heard there was some screen tearing on PS3?), but that was a small price to pay for the level of performance it got out of by-then-ancient consoles.
Any other contenders?
Any other contenders?