I have been happy with cmus[1] for years, both in Linux and OSX.

[1] http://cmus.sourceforge.net/