Editarlos hay infinidad de programas.
No sabría decirte uno en concreto pues yo uso uno que viene con el Windows XP. Se llama Windows Movie Maker. Puedes hacer lo que quiereas con los videos. Reducir su tamaño, cortar las partes que no sirvan para nada, poner subtitulos, música, etc.
Y luego subirlos en internet pues...más de lo mismo. Rapidshare, youtube y algunos más. Para el youtube tienes que registrarte, pero es gratis, en el rapidshare no, pero cuando un video lleva un determinado tiempo sin ser visto por alguien, se autoborra.
Un saludo y a ver cuando podemos ver esos videos de meracos!