Компаиня Яндекс добавила видео в богах.

ваш_логин.ya.ru/index_video.xml — cтраничка ваших видео-файлов.
ваш_логин.ya.ru/video_upload.xml — загрузить видео.
Вы можете загружать видео любых распространённых форматов (например .avi, .mov, .flv, .3gp и т.д.), размером не больше 750 мегабайт.