A company called Whisper Systems has made two Android apps to aid the paranoid: RedPhone and TextSecure. The apps allow you to encrypt calls and text messages, respectively, and are available through a public beta right now. [WhisperSys]