Да многие хвалят mpd, да я и сам на нем сидел, но перешел на хммс2 и нахожу его лучше. Откинем холиворс, я не буду говорить, какой клиент хуже. Просто напишу маленький обзор.
XMMS2 так же как и мпд работает daemon+client, а клиентов имеется куча (хотя некоторые уже забросили), клиенты есть консольные и графические ( гтк+, кьют, елф) и трей управления и для телефона и веб-байзд. Он умеет держать почти все известные форматы аудио. Хочу посоветовать свн версию, так как релизы делают не так часто, а разработка идет.
Вот коротенькое описание, !!!осторожно!!! внутри приличное количество скринов.

Начало
Для начала идем в ~/.config/xmms2 и меняем конфиг под себя (ластфм лучше не скробблить через него, тормозит). Для ластфм качаем это, устанавливаем и делаем на него симлинк в ~/.config/xmms2/startup.d/ (сюда вообще можно симлинки всех программ, которые хотите запускать с хммс2 автоматом).



Запустили, добавили папку в медиалибу ( можно добавить много папок с разных мест на жестком, сохраняться все)

mpd	34
xmms2	9