You may have been one of the few using ICQ and MSN after AIM. ICQ was much earlier in the chronology (we used to play with it when we got bored on IRC) and no one used MSN. :-P
I think its largest drawback was using account numbers, instead of allowing alphanumeric vanity names.