The Core Pocket Media Player (TCPMP) :
http://www.clubic.com/telecharger-fiche36287-the-core-pocket-media-player-tcpmp.html
http://en.wikipedia.org/wiki/The_Core_Pocket_Media_Player

Sous linux, MPlayer :
http://www.mplayerhq.hu/design7/news.html

Pour VLC : The experimental WinCE port of VLC has been discontinued. There are currently no plan to resume it, due to lack of interested developers and proper toolchains