For a build of PDL (version 2.4.9) that *does* contain the PDL::FFTW module run:

ppm install http://www.sisyphusion.tk/ppm/PDL.ppd
[download]

Cheers,
Rob