I found these 2 articles very interesting:
http://elm-chan.org/works/akilcd/report_e.html
The first project is around an atmega8.
Both have downloadable source code.
This may be useful as well:
http://www.mathworks.com/products/demos/shipping/fixedpoint/fi_radix2fft_demo.html?product=PO