It depends on which Palm you have.

I have a TX and use Pocket DIVX to reduce regular video to Palm Size.
http://www.pocketdivxencoder.net

To play the video the best option seems to be:
http://en.wikipedia.org/wiki/The_Cor...t_Media_Player