The game that launched Mario into the final frontier, it's Super Mario Galaxy!
Released on November 12 2007, this game was one of the Wii's flagship titles, being released on November 12, 2007. The game went into a new frontier: space. This allowed for almost limitless possibilities, with memorable level design everywhere. It is heralded as one of the great platformers of it's day.
Check out the awesome review by Matthewmatosis below! Note: that review belongs to him, not me.