I did a quick search and couldn't find another thread about this so I figured I post.
You can search google via text message and google will text you back the results. I think this could be handy for those without a data plan, but have a texting plan. Here's the link explaining.
http://www.google.com/mobile/default/sms.html