I came here simply to mention foobar2000, and I am happy that many people before me did. Some mentioned they missed it on Linux.

I am a Windows user myself, but I feel "ncmpcpp" is a good alternative on linux (apparently that's an Ncurses Music Player written in CPP). Simple, console list interface with good features.