Tell Voice to send your messages to email, and they'll be searchable from there. Use a query to ensure that you're searching text messages from Voice based on from address or subject. It won't help with searching messages that you've sent, unfortunately, not will it help with messages from before you turned the option on; I've had it on forever as I used to use it for desktop notifications.
