The issue with PlusV and their use of the FFTW library spawned off a very interesting discussion on the Vorbis lists, involving among others Richard Stallman.
It discusses the legality of LAME, the combination of the GPL and patented software, enforcability of the GPL on LAME, and lots of other interesting issues:
You can access it via the Vorbis archives, and it's still going on. Consider it recommended reading if the MP3 patent/free software issues interest you.
http://www.xiph.org/archives/vorbis/index.html (look for the '[vorbis] PlusV' thread)
--
GCP