Jasuto modular synthesizer v1.2.2
Requirements: Android 1.5+
Overview: Mic recording, vocoders, FFT/iFFT, scales, spectrogram...

[break]
[UPDATE] Mic recording, vocoders, FFT/iFFT, scales, spectrogram... Details here:
http://bit.ly/9YPOlY
You will need a powerful phone to run Jasuto (N1/Droid/Desire...). And because there still is no native audio support in the NDK, there are latency issues.
http://www.megaupload.com/?d=TGEEX545