Есть чудная программка TMPGEnc
http://www.hpc.ru/soft/software.phtml?id=4723
Plus которая позволяет прегонять из одного формата в другой, причем изменяя размеры картинки, качество звука и пр. В программе полно настроек, но почти все уже стоит по умолчанию. Исключения для размера картинки (320x240), битрейта (в зависимости от скорости машины, но лучше ниже 250 не опускать). Для наилучшего качества можно поэксперементировать с другими параметрами. После конвертации фильм тянет мегов на 400-500, так что лучше сразу запастись карточкой. Смотреть можно через Pocket TV (!), Pocket DivX или что-нибудь вроде этого.