Tens este que é freeware.
http://www.any-video-converter.com/prod ... ideo_free/
Há também uma versão ainda mais potente mas paga e que dá para trial mas se bem me lembro tem uma limitação qualquer.
Já agora, para alojar há coisas melhor que o megaupload (o rapidshare por exemplo, mesmo para quem está a fazer um download comum - sem ter conta - dá muito mais velocidade). E depois há um truque se se quiser fazer vários downloads: é só desligar a net e voltar a ligar, assumindo um novo IP o rapidshare já deixa fazer novo download.
Neste caso o download do ficheiro vai-me demorar uns 40 minutos. No rapidshare downloadava em 5 ou 10 minutos e o tamanho deixa de ser um problema...