i just finished an FHT
which can do the same thing as the FFT
but takes half the time and half the memory
http://wiki.openmusiclabs.com/wiki/ArduinoFHT
it has the same spectrum output options as the ArduinoFFT
so it is probaby preferable for almost all applications