I thought Red Steel looked pretty good in terms of the environments. The character models could use some work though. And considering they said you could turn around completely in around 1.5 seconds, they'd better get to work on that.
Zelda = I'm loving some of the Wii features. Sword combat may be a bit weak if it uses the nunchuck but I loved the interface and also the it should make the bow and boomerang combat super fun. I also love how the controller has a speaker, very cool feature.
Red Steel = Not too impressed by the sensory movement so far.
Super Mario Galaxy = Now this is brilliant. I think the very surreal setting of space and stars will be incredibly atmospheric and suit what is bound to be a totally new Mario experience. I think the setting is perfect.