(This really ought be in Single Player but eventually a mod should move it).

I haven't played either game but I heard they are both fun. I'd prob go with Super Paper Mario though.

There are some other games worth mentioning if you are getting a Wii.