Security is a tradeoff with convenience. And a phone is too easy to loose.

You can use the Linux command-line tools for encryption, such as GPG. i use that on the n800, and assume its on maemo-5.