AT&T cops to saving SMS messages, not just "pen trace" (sender/recipient data), for up to 72 hours. For "delivery purposes" only. Though the release I read doesn't specify to whom.

http://gizmodo.com/349308/verizon-att-respect-your-sms-priva...

http://www.flickr.com/photos/jdawg/93928749/