1.Fftw.org
Rank:363,537
Worth:$11,000
A fast, free C FFT library; includes real-complex, multidimensional, and parallel transforms. Benchmarked against many other FFTs.