Eu sempre gostei muito dos produtos da Apple (o iPod e o próprio programa iTunes). A Apple tem um tipo de áudio próprio, que é o AAC. No Linux, o XMMS reconhece essa extensão apenas instalando o pacote xmms-mp4:

# apt-get install xmms-mp4

Mas eu sempre gostei mais de usar o Rhythmbox por sua semelhança com o iTunes. O problema é que ele não reconhece por padrão a extensão M4A. E não existe nenhum pacote "rhythmbox-mp4" nos repositórios do Ubuntu (e creio que em lugar nenhum). Foi uma briga para eu descobrir o que faltava e, por isso, estou colocando esta dica, para ninguém sofrer mais como sofri. =)

O que fiz para o M4A funcionar no Rhythmbox:

# apt-get install gstreamer0.10-ffmpeg gstreamer0.10-gl gstreamer0.10-plugins-good gstreamer0.10-pitfdll gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-sdl

Isto irá instalar todos os pacotes do gstreamer necessários para você executar músicas M4A no Rhythmbox. Está pronto! Viu como é simples? Agora é só abrir o Rhythmbox e importar a sua pasta de músicas que ele abrirá tudo direitinho! =)

Espero ter ajudado o pessoal com esta dica... =)
Bryan