You can use WMP, but it will only play videos in WMV format.
I recomend using
FairUse Wizard to encode the movies to an avi in divx. Then use either Beta Player or PocketMVP. I have my movies at around 230MB with the audio at 120KB and they look/sound great on the Axim.