If you actually want to send and receive encrypted messages, I know just what you are looking for: Parandroid Messaging, available in the market for android 2.1 devices. It uses the default Android user interface and you can protect your encrypted messages with a password.
If you just want to store them encrypted, I don't know. I think there are apps to set a password on the sms program, will that work for you?