При просмотре фильма на КПК большое разрешение экрана и суперзвук не нужны, поэтому можно спокойно сжать фильм до 60-100 мегабайт.
Вот здесь достаточно подробно разобран процесс конвертирования видео для КПК при помощи программы VirtualDub (программа бесплатная, имеется русский интерфейс):
http://club.handy.ru/lib/users/art19.html Подготовка видеофильма для просмотра на КПК
Можно "поиграться" с настройками и выбрать подходящее для Вас и Вашего КПК соотношение "размер фильма/качество воспроизведения".