Kiss FFT is

• small
• no frills (just like this page)
• able to do fixed or floating point with just a recompile
• efficient enough for all but the most demanding applications
• distributed with an easy-going license (BSD)

visit the SourceForge project for the latest code and news.