И более того, мы не планируем увеличивать дисковое пространство для загрузки видео файлов. Есть исключения, но это касается авторского кино.

Выход из ситуации есть: нужно перед загрузкой конвертировать видео в flv. При подобной конвертации с умными настройками без ощутимой потери качества вес видео можно уменьшить втрое; а если качество уменьшить до удовлетворительного (т.е. все будет нормально воспроизводиться, но некоторые артефакты все же будут иметь место) - то вес можно уменьшить и впятеро-вшестеро. При этом необходимо пользоваться качественными конвертерами (например, встроенным в Adobe Premiere) и "умными" кодеками (в Adobe это On2 Vp6). Ширпотребные бесплатные проги -Format Factory и подобные для целей качественного конвертирования видео подходят мало.

Как вариант - загрузить видео в ю-трубку. Ютуб "переваривает" любые размеры видео, даже в HD. При этом качество слегка все равно теряется (в силу процесса конвертации в самом ютубе), но несущественно.