ну mkv голова кушать не будет, это понятно. Я думаю подход к видео для головы должен быть следующий. Стоит разделять для чего вы качаете видео, если для просмотра на большом экране, а часть из этого хотите сконвертировать для головы, то ИМХО это просто трата электричества
ведь согласитесь просмотр чего то типа "аватара" на экране 8" это просто нонсенс. Другой вопрос если видео качается именно для просмотра на голове, тогда не вижу повода заморачиваться с самостоятельным кодированием видео, во первых это совершенно не просто, а во вторых зачем? Задаёте в поисковике что то типа "фильмы для КПК" и качайте себе в формате avi всё что хотите, да и размер таких фильмов минимален 200-300 мегов, так зачем изобретать велосипед?