Thank you for the replies. Used AppBrain to search for the encrypted SMS applications on Market. Most apps were just private SMS/MMS inbox apps but dont really encrypt the text message when sending or receiving.
Some apps require you to tell the recipient the key you used before they can...