I couldn't agree more with everyone's comments. I just finished SMG recently. Every level is fun and new, and the challenging levels don't make me give up, but rather keep me interested in beating it (purple coins anyone?).

Now I'm onto Super Paper Mario. It's definitely pulled away from the RPG feel, but the flipping and abilities keep me wanting to play and find the next crystal heart before the worlds are destroyed! Lots of fun!