Yahoo! Mobile, released just recently, will allow you to search Yahoo! Search while on the road. A post by Nacho at SEW forums said;
I liked how they display both Sponsored Results and Web Matches. The two right navigation ads appear first then the central highlighted ones second. Organic or natural listings are limited to 10 results -- nice and clean. Then another 2 (the first 2 on the right) sponsored ads reappear.It gives you the ability to move to Images, Directory, Local, News and Products as well. They have enabled shortcuts and advanced search. The "Also try:" function had the words overlapping one another.
Google recently released Google SMS (Short Message Service) and has a Wireless Google User Guide. Mobile search undoubtedly be huge.