SEATTLE (Reuters) - Wireless carrier Sprint Nextel Corp. (S.N: Quote, Profile, Research) said on Wednesday it will place Microsoft Corp's (MSFT.O: Quote, Profile, Research) search engine on its mobile phones, marking the software maker's most significant step to gain a U.S. foothold in the budding mobile Internet search market.