NeuStar today announced that it has won a deal with Hutchison Telecom Hong Kong for creation of a messaging service that gives users access to Windows Live Messenger, Yahoo! Messenger and 3 Community from one central application on the mobile phone.