Existem sites apropriados para colocar vídeos, muitos deles gratuitos. Mas cuidado pois muitos deles não garantem a privacidade dos vídeos e outros reclamam para si os direitos de autor dos vídeos que lá são colocados.
Descobri um site que é muito simples e que garante uma certa privacidade, no entanto só aceita vídeos até 5 MB.
http://www.zippyvideos.com
Depois é igual a um site de fotografias, no entanto como não necessita de registar-se deve copiar de imediato o endereço do seu vídeo para não o perder ou então pedir que o site o envie para si por e-mail (nunca recebi Spam por cause deste site, por isso isso pode dar o seu e-mail com segurança).
Boa sorte
Guida