config:x86:x86_64:generic:linux:gcc 4.3.2 (Debian 4.3.2-1.1):--enable-libmp3lame --enable-libvorbis --disable-mmx --enable-shared --enable-libtheora
ks362966:/usr/local/src/ffmpeg# tail config.log
BEGIN /usr/local/src/tmp/ffconf.liKVWnLj.c
    1	extern int lame_set_VBR_quality();
    2	int main(void){ lame_set_VBR_quality(); }
END /usr/local/src/tmp/ffconf.liKVWnLj.c
gcc -D_ISOC99_SOURCE -D_POSIX_C_SOURCE=200112 -D_FILE_OFFSET_BITS=64 -D_LARGEFILE_SOURCE -DPIC -std=c99 -fomit-frame-pointer -fPIC -pthread -c -o /usr/local/src/tmp/ffconf.TAcouLSh.o /usr/local/src/tmp/ffconf.liKVWnLj.c
gcc -o /usr/local/src/tmp/ffconf.IyIiLJHP /usr/local/src/tmp/ffconf.TAcouLSh.o -lm -pthread -lz -lmp3lame
/usr/local/src/tmp/ffconf.TAcouLSh.o: In function `main':
ffconf.liKVWnLj.c:(.text+0xa): undefined reference to `lame_set_VBR_quality'
collect2: ld returned 1 exit status
ERROR: libmp3lame >= 3.98.3 not found
ks362966:/usr/local/src/ffmpeg# sudo mkdir -p /usr/local/share/doc/lame
ks362966:/usr/local/src/ffmpeg# sudo checkinstall
sudo: checkinstall: command not found
ks362966:/usr/local/src/ffmpeg# ./configure --enable-libmp3lame --enable-libvorbis --disable-mmx --enable-shared --enable-libtheora
ERROR: libmp3lame >= 3.98.3 not found

If you think configure made a mistake, make sure you are using the latest
version from SVN.  If the latest version fails, report the problem to the
ffmpeg-user@mplayerhq.hu mailing list or IRC #ffmpeg on irc.freenode.net.
Include the log file "config.log" produced by configure as this will help
solving the problem.