Can I calculate FFT without using floating point numbers?

I have 8 or 10 bits samples coming from an Analog Digital Converter. They are unsigned integers.

I want to perform FFTs using an 8 bit AVR on blocks of 128 to 1024 samples.

Question: Can I evaluate those FFTs without using floating point variables, just signed or unsigned integers, to speed up calculations?

FFT algorithm in C: http://www.codeproject.com/KB/recipes/howtofft.aspx