Есть неплохая программка Audacious. С виду - почти Винамп, говорят, скины даже его некоторые поддерживает, но у меня что-т не получилось. Так вот, ставится она прямо из репозиториев, поддерживает теги во всех киррилических кодировках. Более того, она со своими кодеками идёт сразу, вот только один какой-то формат у меня читать не захотела, давно было, не помню, возможно ac3. А в остальном - прелесть.

Если установить плагины (тоже в репозиториях), будет легко сворачиваться в область уведомлений (у M$ это системный трэй), а так же поддерживать системные горячие клавиши (те, которые работают из любых программ). Я, как когда-то в Винампе, настроил в ней привычные
Пауза [Ctrl]+[Alt]+[Пробел]
Играть [Ctrl]+[Alt]+[V]
Следующий [Ctrl]+[Alt]+[>]
Предыдущий [Ctrl]+[Alt]+[<]
Красота

Громкость, как и в Rhythmbox, можно регулировать колёсиком на значке в области уведомлений, но в Audacious это происходит более плавно, без задержек.