Have you played Super Mario Galaxy? I just beat that a couple days ago (I don't get around to playing very often), and I think it's the best gameplay I've experienced in a long time. The controls seemed perfectly honed, which reminded me of how the Prince of Persia controls felt.
Super Mario Galaxy looked like it could be fun, but something about the motion of the camera makes me sick to my stomach while playing. That in itself is weird, I haven't felt motion sick from playing a game since the original Doom (and I figured out how to fend that off).