Xsfft is a project mainly written in C and C++, it's free.

Extremely simple FFT library written in C++ that uses the Cooley-Tukey algorithm for real numbers. Eschews stl complex for a more simplified outward facing API.