I have the Gamecube Paper Mario and it's pretty awesome. Never finished it though, may need to start a new game now!

What was great about it was the writing - very funny stuff, I don't think I've ever chuckled or smiled so much playing a game. Game mechanics were pretty sound, too and I loved the animation.