existe sim, e não precisa nem em procurar em sites, é só ir no synaptic e instalar, mas como vc acabou de citar (q no windows precisa entrar em um site) o ubuntu também precisa entrar na internet para baixar esses codecs.
além disso, são muitos codecs q são utilizados para rodar DVD, o q se faz é rodar um script q os baixa e instala automaticamente, como é explicado nesse tópico:
http://ubuntuforum-br.org/index.php/topic,25437.0.htmle para rodar mp3 é necessário os pacotes do gstreamer0.10 ou o XMMS, sendo o último podendo ser instalado utilizando o Adicionar/Remover Aplicações, mas se vc quiser pode baixar nesse site:
http://www.xmms.org/mas será necessário compilar o pacote.