Google, Inc.'s (NASDAQ: GOOG) search engine rules on the world wide web. But although Google's power seems unmatched these days, it's conquering another universe as well. Yes, we're talking about one with a much larger installed user base than all of the PCs on the planet combined: the cellphone screen.

Google's mobile search share reached 63% of the U.S. market for mobile searches in July, according to measurement firm M:Metrics. The company already has regular web search market share in the high 60% range, and continues clobbering competitors like Yahoo, Inc. (NASDAQ: YHOO) and Microsoft Corp. (NASDAQ: MSFT). Just like Google CEO Eric Schmidt has said several times, the next biggest frontier for Google to rule is the mobile market. Looks like it's making very decent progress.

Second-place in the mobile web search market is, of course, Yahoo, with a 35% market share of mobile searches in July. In terms of market penetration, where Google and Yahoo team up with partners and carriers to get in front of customers, Google has an advantage here. Yahoo! has its "Yahoo! Go" option for download on most phones (turning them into a complete Yahoo! portal), but Google's partnership with Verizon Wireless and Google's default position on the Apple, Inc. (NASDAQ: AAPL) iPhone gets it in front of way more mobile eyes. But, with only 9.2% of U.S. mobile users using search on their phones, the game is just getting started.