En KDE, el mejor programa (a mi gusto) para escuchar música es AmaroK. También está Juk, noatun, Kaboodle, etc.
En Gnome tienes xmms, beep-media-player, sound-juicer, muine, etc.
Puedes buscar software para escuchar MP3 en tu Debian con:
Código:
apt-get update
apt-cache search mp3
Luego lo instalas con:
Código:
apt-get install nombredelprograma