Для конвертирования нужен FFmpeg в виде консольной утилиты или расширения php.
Можно грузить видео прямо из админки на youtube при помощи его api, а потом, если очень хочется чтобы файлы размещались на своем сервере, скачать flv файлы с ютуба.

Тоже отличная идея, использовать "код для вставки на сайт", а не загружать flv, поддерживаю, только сайтмапы генерирует явно не хостер - http://www.savevid.com/sitemap-videos.0.xml.gz И вижу, видео на ютубе не дает индексироваться на родном сайте, все равно перекидывает на ютуб.

А что из себя представляет видео-сайтмап? набор ссылок на flv файлы?

ДА - http://www.google.com/support/webmasters/bin/ans......wer=80472&hl=ru
только так видео начинает гуглиться как показано на картинке

Написал такой модуль. Позволяет заливать видео flv себе на сервер и отображать на главной странице / в карточке товара. Нужна библиотека FFmpeg, но необязательно - она используется лишь для автоматического создания заставки видео (берется определенный кадр), но эту заставку можно и вручную добавить. Единственное, что не получилось - сделать модуль без использования хаков - приходится править вручную некоторые файлы Presta.
Модуль работает на сайте fa-ra.ru

Бесплатный модуль
http://www.prestashop.com/forums/viewthread/8016......texthtml_editor

Платный модуль
http://prestadev.ru/forum/tema-2380.html