ХМ...Нет. Может на файлообменники? Хотя там чрез время удаляют. =( Но можно создать несколько лже-сайтов в системе Юкоз, и использовать их для хранения. Конечно не лучший вариант.
Файлообменники отметаем, ты сам указал причину. Лжесайты пробывал, но их удаляют, да и скорость скачки очень мала. Нужен надёжный сайт, где можно разместить видео.