Слушаю музыку Totem'ом. Возникло желание перейти на что-то другое, т.к. не очень удобно. Посмотрел хвалёный Rhythmbox - меня удивило, что он не умеет просто ходить по каталогам/файлам, работает только с ID3 tag'ами, а в моей коллекции это беда, т.к. их почти нигде нет. Ставил для него какой-то плагин Folder View, но во-первых, он нестабилен, RB падал пару раз, во-вторых, он не умеет смотреть ни в какие каталоги, кроме ~/Music, что делает его малопригодным.
Ещё есть всякие xmms, но там тоже обзор через Ctrl+O - и дальше выбирать, как и в Totem'е.
Словом, чем Вы музыку проигрываете?
Amarok - не предлагать, т.к. у меня тяжёлая неперносимость kdelibs в системе.