Actually, I was planning on playing the "Fly Me To The Moon" remix, then skipping to that one. I bought the original soundtrack CD set, and already have the best drivable tracks on the iPod.
I played the PS3 version first, fighting through the framerate slowdowns, and then when I had enough financial justification to buy a 360 arcade (i.e.: Forza 4 as well as Bayonetta), I started playing the 360 version.