There is nothing preventing your SMSs being saved in a telco DB. I'm fairly certain they are.
http://gizmodo.com/349308/verizon-att-respect-your-sms-priva...
But hey, auto-saving history without prompting you is worth it, right? (Also figuring out what to advertise to a user.)