The Wii version of TLoZ:TP will be coming out at launch. The Gamecube version, however, will be hitting stores on December 11.
I'll be getting a Wii, (Wii>PS3 IMHO) and will be looking forward to playing Red Steel, and Wario Ware, and possibly Rayman. (Maybe one of the racing games at launch too, either Excite Truck or GT Pro Series.) They should keep me busy until Super Smash Bros. Brawl comes out in 2007.
The virtual console catalog adds even more to Nintendo's launch line-up, with about 10 games at launch (including Super Mario Bros. and Zelda), and ten more being released each month.
Oh, and the Wii Opera web browser will be a free download until June 2007. (Afterwards you must purchase and download it with Wii points.)
Also see these threads for more Wii related info.
Wii vs 360 vs PS3
Wii Launch
E3 '06