2001, when Adium launched. It pretty much had every messaging app that anyone was on.

I used it exclusively for years. It supported all those things (or I should say if someone had multiple ways to get to them, Adium supported at least one of them).