I've used MoC, Mpd + ncmpc, and I am currently using cmus (http://cmus.sourceforge.net/).

Currently cmus has been my favorite. Just another option.