For anyone who doesn't want to roll their own FFT, take a look at this excellent pure C implementation: http://www.fftw.org/