Изменить «формат видеофайла» можно перепаковав видео (распаковать, по желанию, обрезать или ужать разрешение и сжать другим кодеком). Для того, чтобы таким образом изменить формат видео файла, можно воспользоваться универсальной программой VirtualDub:
http://beta.delta-z.com/index.php/archives/51 – там же есть ссылка на пример перепаковки видео для просмотра на КПК или смартфоне.

И ещё. Зайдите в раздел «Видео» нашей коллекции бесплатных программ:
http://beta.delta-z.com/index.php/test-page/video/
наверняка там найдётся ещё что-то для вас интересное….

P.S. существует ещё ряд специальных программок, которые пакуют видео для конкретных КПК или смартфонов/телефонов. Но они менее функциональны. Лучше один раз разобраться с универсальным инструментом, зато потом делать с видео всё что угодно (в линейном смысле этого слова ) – нарезать видео, изменять размер картинки видео, сжимать файл видео, чтобы он влез на карту памяти, удалять видеодорожки или добавлять дорожки с переводом, добавлять титры сразу в картинку и многое другое.