You can watch a video of Frontier's Lost Winds after the link. It's the first footage of the Wiiware game in action, and gives a good look at the double control system and the apparently sedate, puzzle-based setting.
The little guy with the hat seen in the movie is called Toku, and he's on a mission to defeat and evil wind spirit. Lost Winds is a WiiWare launch title, which means May 12 in the US. We're still waiting on a European release date for the service.
Take a look.