I just purchased a Wii for my son's 5th birthday.

[BengaBenga]

Definitely Mario Galaxy and Kart. Good thing about Galaxy is the co-op, so you can help him out if needed.

Boom Blox and WarioWare are also good ideas, maybe the Blob.

And of course all the 2D Mario's from the Virtual Console!