Change the melody of human speech using FFT and polynomial interpolation
The low quefrency MFCC coefficients might be a place to start.
I read a few articles by Stylianou from a few years back where he did funky stuff to peoples voice (gender and age modification).