You need to enable two-lame (--enable-twolame). FYI --enable-taglib isn't an option (check with ./configure --help), but it wasn't really clear two-lame would do it either, so don't feel bad about asking.
To get all features enabled I added "libsimage-dev libfaad-dev libexiv2-dev" to the list of things to install (also included twisted_steels suggested packages). I configured with the following line:
./configure --enable-lame --enable-twolame --enable-mad --enable-faad --prefix=/us
This is on an x86_64 Jaunty box. There's a launcher script I've used in the past on Fedora and Gentoo here, should work fine in Ubuntu.





Bookmarks