For a shell music player, I used to love CMus (I still like it a lot), but I've found a similar - probably better - command line music player which is actually a MPD client: Ncmpcpp.

Ncmpcpp (Ncmpc++) is an ncurses MPD client inspired by Ncmpc (runs in a terminal). Ncmpcpp has an UI very similar to ncmpc's one, but it provides new useful features such as support for regular expressions in search engine, extended song format, items filtering, fetching artist's info from last.fm, tag editor, ability to sort playlist, local filesystem browser, song lyrics and other minor functions.