In recent versions of the SciPy CVS tree, FFTW is no longer required. It
is not built by default and FFTPACK is used instead for fft algorithms. This
results in a 5~25% slowdown for fft computations (particularly if your image
sizes are products of large prime numbers >5).
You can still build the fftw interface by modifying setup.py.
-Travis