Under a new five-year relationship that covers mobile search and advertising, Verizon subscribers in the U.S. will be able to use Live Search to search for local business and shopping information; access maps and directions; perform general Internet searches; and find ring tones, games, wallpaper and other online mobile products and services.