Nintendo GBASP/DS Video & MP3 player is on sale now in Japan:
http://www.nintendo.co.jp/n08/playan/index.html

I need to see the quality of the video playback in order to judge whether's worth buying. HK$500 for such a device is nice but not great.