Sweden went something like ICQ/IRC -> MSN -> Skype Chat -> WhatsApp.
I think AIM was only ever popular in the US (America On Line after all).
The interesting period was when IRC was still popular even among non-techies. The girls in school would sit on the PCs in mIRC.