Программно проиграть mp3???

А их что, под линуксом до хрена?

Я так понял, ты хочешь написать mp3 - player. С такими вопросами в development. Зачем библиотека? Посмотри описание mp3 - формата. Я не знаю, кто будет такие библиотеки писать, но точно знаю, что делать ему нечего, руки наверное просто чешутся :).

libmad. это от madplay

mp3lib. это кажись от mpg123

вообще еще есть наверное...