Portable Apps is making its name as something thats easy to install and so on and that regular computer users can use it.
But the lack of Lame MP3 support confuses many people and they dont understand all that 'dll' and 'tar.gz' lingo. so i would recommend adding lame mp3 support by default because the majority of people will probably export to mp3, especially if its a portable app.