I have not done this before but have you considered the Jabber set of modules (Net::Jabber if memory serves). Oreilly have just released a book on the Jabber protocol as well so you should have a stronger position in developing for it.