You need to reinstall mplayer with -lameopts support.

You can use ffmpeg instead of mencoder if you need. To change to ffmpeg, see

http://forums.buyscripts.in/viewtopic.php?t=352

ffmpeg support less format/codec than mencoder.