Moc is a great music player for machines that don’t have a lot of resources or for users who prefer speed over graphical flourishes. It is based on an ncurses interface that provides everything you need ;)

The project website and some screenshots:
http://moc.daper.net/screenshots