Verizon Wireless has selected Microsoft to provide portal, local and internet search as well as mobile advertising services to customers on its devices.

The five-year agreement is expected to go into effect in the first half of 2009 when Microsoft Live Search is targeted to be available on new Verizon Wireless feature phones and smartphones.

With Live Search integrated capabilities, Verizon Wireless customers will now have access to context-relevant search results to help improve the mobile experience. Depending on which device they use, customers will be able to use voice commands and typed queries and even select to use location-aware searches to receive relevant search results, including maps, directions, traffic information, information on local businesses, movie theatres and show times, gas prices and weather. In addition, customers will also get search results that include news and entertainment content such as downloadable full-track songs, videos and games.

Verizon Wireless customers will be able to access Microsoft Live Search from a device’s home screen, by downloading an application or through Verizon Wireless’ Mobile Web service.

Steve Ballmer, CEO of Microsoft, said: Mobile search and mobile advertising offer tremendous opportunities for innovation and growth, and Microsoft is in a unique position to deliver a fully integrated, voice-enabled solution for Verizon’s customers. We are confident that our advanced mobile search and mobile advertising technologies will help consumers get the most out of their mobile computing experiences and help advertisers reach consumers who are on the go more effectively.