Years ago I was working in an office environment on a high security level. As a consequence, we had no internet access. In order to be able to find stuff on the net anyway, I developed a little script on one of my servers which I could feed commands by e-mail and would then send me back relevant google results by mail and/or sms. Quite a nice, working solution which was far from perfect but did it's job fine.
Today things are completely different. Internetaccess on a mobile device is slowly becoming standard operation. The current UMTS highspeed connection is good, I am even considering a UMTS receiver to go with my macbook.
There is an interesting article on the subject @ E-Commerce Times.