Yeah, I remember the framerate being fairly inconsistent on the 360 as well.
On the AA front, I freaking love that Nvidia built FXAA into their drivers, so I can antialias almost any game now, even if it's coded in such a way that traditional driver-forced antialiasing doesn't work (like lots of Unreal Engine games).