Esse daqui é um bom tutorial pra começar
http://www.linux.org/docs/ldp/howto/MP3-HOWTO.html
Se voce quiser ver como se faz
pode pegar o código do xmms e dar uma olhada
http://www.xmms.org/download.php
ou ir na base de tudo
o mpeg123 é um player para linha de comando
muito utilizado e opensource
http://www.mpg123.de/cgi-bin/sitexplorer.cgi?/mpg123/