I thought the Kolab Now service (old MyKolab) by @Kolab Groupware offered XMPP too, but I can't see that on their site.
Countermail offers XMPP too, apparently, and they have paid plans.