sudo apt-get install language-pack-kde-es-base language-pack-kde-es
Listo. Reiniciamos Amarok si estaba abierto y aparecerá ya traducido. Creo que también nos servirá para otras aplicaciones como K3B, porque el caso es que no se como salía antes pero ahora está en español.