Hmm... I think QT might be supporting MP3... Of course this is not the case with Qt

As for a portable solution - you might try LAME or some library mplayer uses.