Narnach posted a link to ubuntuforums.org and tagged it with ubuntu, ffmpeg, amr, howto
Mini howto on how to install ffmpeg with amr support, from source.