I wish it could do FFT's, and aparently am not the only one with this wish, but the party line is that gnuplot is a plotting tool not a mathematical tool. Thankfully it does do least squares fitting of lines and polynomials.
There are quite a number of gnuplot tutorials and manuals out there, some that I have found useful are included in the following links.
Adventures in computing / [email protected]