Hey, I thought I'd throw in my .02$ worth here. I'm the frontend developer for Kymaera
www.sourceforge.net/projects/kymaera, and I program primarily in C++ / C.
I would suggest using the Allegro game programming library. There are tons of add-on libraries for Allegro for mp3's, ogg's, wav, etc...
You can have a basic command line mp3 player up and running in less than an hour.
I use the Ms.net 7.1 studio to develop Kymaera on, but it also compiles under gcc for DOS and Linux.
Dev C++ (Bloodshed) is a great IDE with gcc support built in. It allows you to cross-compile too.
-PMF