I'm curious though: how big are you guys? I only mentioned HipChat and Campfire as they appear to be pervasive, and while I've been hearing more and more people mention Flowdock, it doesn't seem like you're an 800 pound gorilla that he should be afraid to compete against (yet!).
You could argue that he isn't competing against Hipchat, etc., but competing to convert current non-users of this kind of technology.
If they come out targeting other startups and technology companies, then I'd agree the odds are long. But come out targeting textiles manufacturers or transformer manufacturers, or shipping / trucking / railroad companies, or any of a bazillion other industries, and they may just have a shot at establishing a beach-head. Especially if they are willing to provide some vertical specific aspects to specifically appeal to customers in specific niches.
Edit: I think you also misunderstand the value proposition for your customers: you mentioned above that you should buy because you get "a full VPS, maintained by me", which is very odd.