XMPP is the way to go. We use AIM at my current workplace, so the hosting isn't even a problem for us.