Caimans Video Codec is now available for the NDS. You can get a few movie trailers from the official page. It seems this "video codec" is a commercial product, probably it's still worth to check the trailers. Thanks to Kenzo Kabuto for the news.
http://www.ds-video.com/index.htm
