Mario and Sonic at the Olympic Winter Games
Ah, I recommend "Mario & Sonic At The Olympic Games", it's much better. The Winter games aren't as fun as the the normal Olympic games, I was a bit disappointed when I played "Mario & Sonic At The Olympic Winter Games" the first time, they removed the very fun "Circuit Mode", which I simply can't understand!
Other Games I recommend:
Captain Rainbow! It's one of my favorite Non-Mario Games!
Captain Rainbow was only released in Japan and it only sold 6000 copies in one week.
But I really like this game (the only problem was that I can't understand Japanese, so I had to use a walk-through to beat the game).
Super Smash Bros. Brawl is a really good game, especially if you play with Homebrew add-ons, like texture, stage and music hacks! This game will never get boring!
I don't recommend Mario Strikers Charged, it's a really frustrating game. <_< If you are a hardcore gamer, and if you don't mind to lose 8 times in a row only at the second cup, then you won't have any problems with that game.
And I recommend the Homebrew Channel and all the applications!
[I hope my English was not too confused]