Existe um repositório multimídia da Debian, que possui muitos dos aplicativos e bibliotecas multimídia ' não suportados '.
Para o seu /etc/apt/sources.list (é melhor colocar um arquivo em /etc/apt/sources.list.d)
deb http://www.deb-multimedia.org/ testing main non-free
deb-src http://www.deb-multimedia.org/ testing main non-free
Funciona bem para mim, confira o site (o mesmo endereço) para detalhes sobre diferentes versões do Debian.
Eu adicionei essas linhas, além de alguns comentários explicativos em um arquivo, salvos em /etc/apt/sources.list.d/multimedia.list , funciona muito bem. Existem restrições sobre o nome do arquivo, veja sources.list (5) para mais detalhes.