Hewlett-Packard’s iPAQ Voice Messenger and Data Messenger phones will be sold through Vodafone’s business sales channels starting in the U.K., with other European countries to be announced.