The Mozilla project Vaani is intended to fill exactly this niche. https://wiki.mozilla.org/Vaani

Encryption is pretty strong.. the blackberry (afaik) is the only wireless device to pass US government certification.. that's why it's used by everyone (except the president) in the white house, as well as congress and other government offices.