OK. If you don't have the FFT and display program working yet, you probably want to start on them. Eventually, you'll process an array of analog data with your FFT code. You can start now, using test data.
I'd like to know if anyone has built a working tuner on the Arduino based on the FFT.