Windows Live Messenger is already available on 3 handsets, but from this week, Yahoo! Messenger is also being made available to the network's customers.