I haven't gotten QT movies to work on my N800... QT is a proprietary video codec after all... But:

http://slashdot.org/articles/01/12/26/146233.shtml

And, I don't know if I've tried MPlayer on the N800 yet... You might want to give it a whirl.

-T.