iPhone Tip: Search text messages...
Here's another one you might only stumble upon. To find a specific text message, use the search bar at the top of the message interface.
Don't see it? Pull down to reveal it, or tap the top bar.