Популярный и хорошо понимаемый смартфонами и мобильными телефонами формат - 3GP, и соотвественно в обратном направлении 3GP в AVI и MPEG. 3GP Video Converter имеет удобный интерфейс и массу настроек.
И снова ХРюша :-)