SMS сохраняются всегда и все, равно как и голос. Естественно, производить поиск по SMS гораздо проще и читать их гораздо проще - потому что это текст.
Вот любопытная статья на эту тему:
http://rogovsky.livejournal.com/331816.html
продолжение:
http://rogovsky.livejournal.com/332278.html