Если что-то попроще - mpg123 (он же mpg321). У меня из inittab'а по утрам запускается ;)
Если что-то по удобней в управлении - mplayer - там легко мотать вперед/назад, менять треки, громче/тише и т. п. Да и форматов там побольше.
Не прбовал, но по идее как полнценный плеек - mpd и соотв. клиентами. Но как по мне они слишком сложный для консоли, а отсутствие эквалайзера меня раздражает.