Abra um terminal e instale o pacote extra, que inclui codecs e outras coisas úteis e addons:
Antes de qualquer instalação, atualize seu banco de dados de software com:
sudo apt-get update
Se houver alguns pacotes prontos para serem atualizados, você poderá usar:
sudo apt-get dist-upgrade
Depois, continue com:
sudo apt-get install ubuntu-restricted-extras
Para reproduzir música, instale o Rhythmbox, se não estiver incluído na instalação (deve ser incluído):
sudo apt-get install rhythmbox
Para reproduzir vídeo, sugiro usar o VLC media player, ele já tem uma boa quantidade de codecs prontos para reproduzir vídeos:
sudo apt-get install vlc
Se você não quiser usar a linha de comando, basta usar o Ubuntu Software Center já incluso na instalação: