No ubuntu temos os repositórios padrões que sao mantidos pela Canonical Inc. e tambem os repositórios Universe e Multiverse que são os mantidos pela comunidade. Por sua conta e risco (eu uso) você pode usa-los pois muitos pacotes são encontrados apenas neles.
O Guia Ubuntu PT tem uma seção sobre isso …
Como adicionar repositórios extra
Daí eh so felicidade!
[...] mas acho que exista sim. Pra instalar o ffmpeg no ubuntu eh simples se você tiver com os repositorios universe e multiverse ativos. sudo apt-get install [...]