[GekkePrutser]

It was early days for IM and I guess storage was expensive.

Early ICQ didn't even store the contact list on the server so you had different contacts on every PC.