The big search search button on the main navigation bar only searches through your contacts. If you want to search through the text of your messages, you'll have to hit the Android search button. This doesn't make much sense.
Photo by: Screenshot by Jaymar Cabebe/CNET
/ Caption by:Jaymar Cabebe