http://keepvid.com/ Вот это волшебная ссылка
Копируешь туда ссылку, выбираешь сайт и сразу качаешь в формате *flv, ну а переконвертировать любой прогой можно, если надо выложу
Это для сразу многих сервисов, не только для
youtube.com
Есть ещё классный онлайн-конвертер
http://vixy.net/flv_converter Там видео с можно практически мгновенно перегнать в другой формат
Не знаю как качать видео с mail.ru, но я его сначала в опере смотрел, а потом в папке с кэшем находил тоже в формате *flv
Добавлено через 7 минут
Есть ещё классный сервис
http://filepost.ru/ - нужна регистрация. Там вообще можно качать почти что хочешь, только с рапидой проблемы(на дисках высылают)
И вот парочка программ, но я их не люблю, они прокси как то криво поддерживают))
http://172.22.14.100//images/host/Youtube.rar