Verizon has decided to partner with Microsoft as its default search engine for search services on its mobile devices. The news strikes a large blow against Google and Yahoo, after nearly a year of speculation on which company would become the key search provide for Verizon Wireless.