You can use for encrypting your messages and any other information is Blender. You can download Blender at http://handheld.softpedia.com/progDownload/Blender-XXTea-Edition-Download-70031.html. With Blender, all you need to do is store your messages like you normally do.
All you need to do is store your data normally in the places you do. So be it your messages, Notes, tasks or Contacts, you can encrypt them using Blender. Send this encrypted data over email or send it as a file or your recipient as a message who can decrypt it using Blender so that only the two of you can understand the message. Since Blender can be used even on a web page, you do not need your mobile phone to decode or read the messages. All that is needed is the same cipher.
However, with Blender you cannot encrypt short messages such as short PIN numbers because Blender does not encrypt messages with a character length of 4 characters of less.