I found a very nice explanation of the tradeoffs when doing an FFT by Fred Marshall here. Look at the last post on the page.