Аудиоплеер под Linux (Ubuntu 9.10)
На самом деле, deadbeef, как вы верно заметили, действительно подходит. Может попробуем разобраться почему он не работает? Выдает ошибки или еще что-нибудь?
Из плееров можно еще qmmp посоветовать.
Audacious +1
у него есть Вид — Винамп. покрайней мере он не глючный в использовании.

qxmpp и все в том же духе xmpp периодически глючит, например у меня если добавить в список папку где много файлов