Halo 3.
Zelda or Paper Mario
Solid choices.
If your really into the Wii then I'd say Super Mario Galaxy. The others you can pick up used later on, but SMG will be a full price new game and hard to find used at least until after Christmas.
I agree. Or for the same reasons you could get Super Smash Bros. Brawl.