US operator Verizon Wireless and Google have signed a high-profile deal based on the Internet giant's Android platform. Verizon will introduce Android-based handsets in the next few weeks, pre-loaded with applications from both parties as well as third-party developers.