Introduction To Fourier Transform - A description of the principle of fourier transform and subsequent derivation of formulae. Page includes graphs. - http://www.rnowik.com/document.php?id=7
Fast Fourier Transforms - Survey and history of FFT algorithms from Wikipedia. - http://en.wikipedia.org/wiki/Fast_Fourier_transform
An Introduction to Fourier Theory - A mathematically inclined introduction with illustrations and explanations of related theorems, its properties and numerical methods for calculating transforms. - http://gershwin.ens.fr/vdaniel/Doc-Locale/Cours-Mirrored/Maths-Stuff/fourier/