Wouldn't LAME:
http://lame.sourceforge.net/using.php be able to do such a thing?
According to the USING LAME instructions, there are both encode and decode options. It's Command-Line-based AFAIK, and I don't think no installing is involved.
Yesno?
- Arad