Amarok en Ubuntu Breezy parece no funcionar demasiado bien. Es muy inestable, se cierra súbitamente cada dos por tres. En resumen, que no es usable.
He creado un paquete para Ubuntu Breezy, que he compilado estáticamente para incluir soporte de Gstreamer, la barra lateral de Konqueror y MusicBrainz (para rellenar los tags del mp3 de manera automática).
Aunque parece que el soporte de MusicBrainz no funciona correctamente.
No tiene soporte de MySQL, así que si tenías previamente instalado amarok, necesitarás reimportar toda tu música, y las estadísticas se generarán desde cero.
Si doy con la solución a lo de MusicBrainz actualizaré el paquete.
Para instalarlo hay que desintalar todos los paquetes de amarok que haya en el sistema, e instalar este paquete en su lugar.

Aaaaaaaaaayyyyyyyyyyyyy ese KDE
Just try updating to amarok 1.3.5 (the package is for Kubunto, but works with ubuntu also).
Check: http://www.kubuntu.org/announcements/amarok-1.3.5.php
It worked for me!
Perdón!!!
Es que con tanto inglés al final uno pone el turbo.
Decía que solo hay que actualizar a amarok 1.3.5 (el paquete es para Kubuntu, pero tambien funciona en ubuntu).
Mirar aqui: http://www.kubuntu.org/announcements/amarok-1.3.5.php
PD: En Settings amarok> Motor, seleccionar Gstreamer y artsdsink.
¡Gracias!