Kiss FFT is a small and simple FFT library. It has no complicated platform-specific optimizations, is able to do fixed or floating point with just a recompile, and is efficient enough for all but the most demanding applications.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.