It's hard to find (legal) videos of any length to try out on your Axim, so I thought this might be helpful.
I took the liberty of reformatting the (freely-distributed) trailer for the upcoming Microsoft Xbox game "Halo 2" into a PocketPC compatible Windows Media Video.
For those of you wanting a fairly small video clip (16.8 megabytes) that still offers enough time to form an opinion (nearly 10 minutes) this might be of use.
I should note that the upcoming game is rated "M" and, as such, the video contains some graphic military violence if that sort of thing bothers you.
If you configure Windows Media Player to "Play fullscreen when oversized" and "Rotate 180 degrees when playing fullscreen" then this should work fine on your Axim. Enjoy.
Download the video