On iOS 7, swipe down on the homescreen to bring up the search tool. You can search for SMS/iMessages and they will be brought up as you type. For iOS 6 and others, you can go one page to the left of the homescreen to do this.