Fourier is an FFT for the iPhone! See the frequencies in sound around you in a gorgeous and snappy iOS 4-optimized app.
HOW TO USE:
SINGLE TAP to see the peak frequency and musical note (you can use it as a tuner!)
DOUBLE TAP to pause the spectrum, to take a screenshot, or for more detailed analysis
TAP AND HOLD to bring up a cursor to inspect individual frequencies