The official Patapon website had a huge update recently, and includes a new video of the game. Unfortunately, it took me a few attempts to finally watch it all from the site (thank goodness for VideoLAN). From what I could see though, there was a lot to do and a lot to think about. The game is released in Japan on 20th December 2007. A February release is rumoured for Europe.
To get to the trailer, go to the website, click "Enter", then click the special menu (hover over the bottom part of the pop-up to see the menu) and click Movie. Good luck loading it!
[Update: Gametrailers video embedded below!]