Well for files with extensions .wmv, you could use the media player on the axim. But if you want to watch .mpg's, a good choice would be Pocket TV
http://www.mpegtv.com/wince/pockettv/
Of course you would need a good memory card to hold your movies as well.