O youtube é de graça.
Cadastre-se lá. Imagino que você não terá problemas.
Os vídeos no youtube devem ter no máximo 10 minutos e cada arquivo no máximo 100 MB.
Para deixar os vídeos menores, existem vários programas.
Eu gosto do Cinemaforge:
http://terrabrasil.softonic.com/ie/51959/CinemaForge
1-Selecione o vídeo em "Input", na pasta do seu computador aonde ele estiver;
2-Em "video options", diminua a qualidade para "medium" e o "Frame size" para 400 x 300;
3-em "output", escolha outro formato, como WMV.Renomeie o arquivo e preste atenção aonde ele vai ser salvo. Você pode escolher a pasta aonde o arquivo do vídeo editado vai ser salvo. Cuidado para não confundir com o arquivo de origem, que é o vídeo grande;
4-Clique em "Encode" e aguarde.Vai aparecer no centro do programa uma animaçãozinha verde, mostrando que o vídeo ainda está sendo processado;
5-Quando acabar, feche o programa e vá até aonde o vídeo editado está. Compare o tamanho com o original, que está em qualidade alta;
6-Vá no youtube, crie uma conta e poste os seus vídeos, um de cada vez. O sistema do site é bem intuitivo.Tenha paciência na hora de dar upload nos vídeos.