Не знаю, по mpd — это не ко мне.
Я предпочел xmms2, хотя бы потому, что он более аполитичен (в плане поддержки богомерзкого WMA) и его система плэйлистов, не заставляющая хранить всю музыку в одной директории, мне нравится гораздо больше.

Если захотите попробовать xmms2 — возможно, лучше взять версию с офиициального сайта, т.к. проект довольно активно разрабатывается, при этом далеко не во всех дистрибутивах версия достаточно актуальная.