Também uso o Exaile, ele ainda não está tão maduro quanto players como o Rhythmbox, mas tem grande potencial e parece que esta evoluindo rapidamente. Fiz uma tradução dele para pt_BR. Caso alguém se interesse em testar é só me manda um email (darcamoARROBAgmailPONTOcom) que envio o arquivo.