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

[WiiBox3]

My 5 yr old nephew likes
Boom Blox
Galaxy (though the story at the begining was too long for him)
Wii Play
Wii Fit
and Super Smash Bros. (His mom lets him play Halo3... Don't know why though)