You can have a look at this library:
http://code.google.com/p/aforge/
I use this library a fair bit, though I've never used its FFT functions:
There is also this library which seems to get alot of mention, but I've never used it so I can't comment on it's quality.