ICQ was better because it was one of the first mainstream services to allow offline messages. AIM added it later but originally your friend had to be online.

Let’s not forget about IRC