Wow...no way to convert to MP3 on Android?

I want to post audio recordings to tumblr but it only accepts mp3 files. I'd like to convert amr or ogg files to mp3 on my HTC desire but can't find anything to do it. Android can do so many things but not this it seems. There were two possible options it seems. Hificorder has dropped mp3 support and freemp3droid just converts to static noise (as agreed by most comments).
Surely there's something out there that can do this?

Thanks for any help.