Wikipedia lists a number of different FFT algorithms:
Cooley–Tukey FFT algorithm, Prime-factor FFT algorithm, Bruun's FFT algorithm, Rader's FFT algorithm, and Bluestein's FFT algorithm
What are the pros and cons of each algorithms? (think about: computational expense, parallelizability, ease of implementation, etc.) And which ones are preferred for which applications?