Hey,
I use dr. DivX to do my encoding. Its really easy to use. Select the video and then most of the settings you can keep. just lower the resoulution to ppc size and thats about all you have to do.
It encodes it with a divX codec and can be played with PocketMVP.
Linkys
PocketMVP
Dr. DivX