Donno if you guys have heard of this, but you can Google from your cell phone with plain old SMS text messages. It's not just search either. It's movie times, directions, definitions, et cetera. Check it out!
http://www.google.com/sms/
http://www.google.com/sms/