for the lame issue, i think it doesn't find
libmp3lame which must be in a weird location
on debian ((
can't help you more from that distance )
maybe it has something to do with the fact that on debian, the libmp3lame
package has only static libararies?
-rw-r--r-- 1 root root 352520 Aug 16 2001 libmp3lame.a
-rw-r--r-- 1 root root 668 Aug 16 2001 libmp3lame.la
maybe AC_CHECK_LIB(mp3lame) does not include statics?