reach. pd seems to have all the theory and capability to do the impressive fft audio processing but i find really nice examples difficult to find. i tend to get base level examples of what you have described.(wma files :).
Check out the phase vocoder examples in the audioexamples, a use- and beautiful (imho) realworld application of FFT, changing pitch and speed of samples independently.
Another application is a way of convolution for 2 signals by multiplying the spectra.
Cheers,
Malte Steiner media art + development -www.block4.com-