Not only do all of the mobile phone operators have search engines built into their portals (some of which are powered by internet search engines) but the main internet search engines have gone mobile too: Google mobile: http://www.google.com/m/
Yahoo mobile: http://wap.yahoo.com/
MSN mobile: http://www.msn.com/ (the site knows automatically that you are on a mobile).
