I used all of those - and ICQ was still largely my favorite, if only because it supported offline messages.

I think its largest drawback was using account numbers, instead of allowing alphanumeric vanity names.