Nokia Corp. (NYSE: NOK) and Google, Inc. (NASDAQ: GOOG) are partnering more than before as the world's largest cellphone maker announced last Tuesday it will now be installing Google as the primary tool in the "Nokia Search" application that will eventually ship with almost every Nokia phone sold worldwide. This is a huge win for Google, already the world's most-used search company.

To begin with, Nokia will set Google up as the search engine used when customers of such handsets like the Nokia N96, Nokia N78, Nokia 6210 Navigator and Nokia 6220 classic perform searches from their handsets. Eventually, Nokia customers in over 100 countries -- and in 40 languages -- will have access to Google search on all those handsets.

And therein lies the power Google has over information on this planet. IIkka Raiskinen with Nokia said, "This integration allows our consumers the ability to use the innovative search technologies, which have made Google almost synonymous with Internet search." There you have it -- Google's market leadership translated into a huge opportunity in the global wireless arena. It's true that competitor Yahoo, Inc. (NASDAQ: YHOO) is also heavily marching into wireless, but with that company's identity crisis right now, Google stands to rule the wireless market as well as the PC desktop.