Como reduzir tamanho de vídeos, mantendo duração?

Ao baixar vídeos, mesmo de curta duração (usando p. ex. aTube catcher ou Real Player), o resultado acaba ficando com tamanho muito grande (passando de 100 Mb, 200 Mb, etc para filmetes de 5 minutos). Como reduzir, mantendo mínimo de qualidade ?
Atualizar: Agradeço a todos pela ajuda. Para não ser injusto com os colaboradores, deixo a critério da comunidade do "Yahoo Respostas " a escolha da melhor resposta
3 respostas 3