Instead of lame (which has possible patent problems with mp3), how about using "speex" , which is a voice optimized version of oggvorbis. speex

I've even used speexenc to encode audio wave files, and they are half the size of comparable oggvorbis, and sound excellent.