The FFT Megacore is a licensed core that is now freely available with the full version of Quartus (They use to charge $5000 for it).
You use the megawizard to generate the core you need (FFT points, etc)
Then you place it in your design either in VHDL or Verilog.
It now works well, and uses the FPGA resources better than a similar core I wrote in verilog.
I think you can still generate the core with the Web-pack, and use it, but it will time-out after 30 minutes or so, but I'm not positive. It should be available under DSP->Transforms in the megawizard, and in the wizard there's some links to documentation on it.
Pete