Here is an attempt at an easy-going, matrix-oriented discussion of the FFT, together with quite a bit of motivation:

http://home.gregfjohnson.com/fft

Here is a really terse "just the essence" ruby implementation of the FFT:

http://home.gregfjohnson.com/fftruby