Short bio: Computer Scientist, FOSS supporter (read more)
Tux Machines (TM)-specific
These players are among the top audio players for console available on Linux. You can run them in a shell instance without the need of an X Server, and although several use only a command-line interface (like ogg123 of mpg123), several come with a nice, ncurses-based interface which makes music management easier and pleasant.
CMus (full review here)
Also named C* music player, CMus is a powerful player featuring a ncurses interface, with support for audio formats like Ogg Vorbis, FLAC, WAV or MP3. It comes with 7 different view modes (the default one is called the library view mode and includes two panels, one as a file browser and the other one as a playlist), support for themes, configurable shorcuts, Vi-style commands. I found CMus to be extremely fast, highly configurable and flexible. Definitely worth a try for those who are looking for a terminal-based audio player.