razalgul, quando o assunto é edição de vídeo eu uso o KdenLive. É um software muito bom.
Com relação ao tamanho dos arquivos, eu não sei te dizer, mas lá tem várias opções de renderização que você vai conseguir fácil uma que deixe o vídeo com o tamanho que você precisa.
Em 2008 fiz uma vídeo-aula sobre ele:
http://ubuntuvideoaulas.blogspot.com/2008/12/kdenlive-editor-de-vdeos.htmlDe qualquer forma, uma coisa que já vi muita gente fazendo é enviar o vídeo para o Youtube e compartilhar só o link. Se for um vídeo que você não quer que fique disponível pra todo mundo ver, é só colocar a opção privado e o e-mail das pessoas autorizadas a ver o vídeo.
Um editor de vídeo simples, que também pode te ajudar nesse caso é o PitiVi.
Outra grande opção para isso é também o Openshot. Eu usei ele por um tempo mas era instável. Dizem que isso já foi resolvido mas eu nunca testei. Você pode saber mais sobre ele em:
http://www.hardware.com.br/noticias/2011-09/openshot14.html