para fazer coisas mais simples como as que o Windows Movie Maker faz, recomendo só dois: PiTiVi e Openshot.
o PiTiVi tem nos repositórios padrões e inclusive é provável dele vir no 10.04 por padrão.
o Openshot não tem nos repositórios, mas no site dele há pacotes .DEB pra várias versões do Ubuntu.
o PiTiVi é excelente e sua interface é quase idêntica à do WMM, porém não tem tantos recursos (transição de fotos ou vídeos, por exemplo, ainda não há nele). no entanto, sua facilidade de uso é enorme. já o Openshot possui vários recursos ainda inexistentes no PiTiVi, mas não fornece tamanha facilidade que o PiTiVi. porém, se você combinar os dois, dá pra fazer no mínimo 80% do que o WMM faz.
há vários outros, mas ou não são estáveis no GNOME, ou não são feitos pra fazer o que o WMM faz, ou fazem de tudo porém são complexos demais pra usuários leigos mexerem.