I think MSN was much more popular globally, while AIM dominated in America for obvious reasons. In Australia, I only ever met people using ICQ or MSN, the only time you used AIM was to speak to an American.
ICQ at school was really cliquey there was a lot of "I'm going to give you my ICQ number but you can't give it to X".
Teenage me was really happy when I got the ICQ # of a girl at school I had a huge crush on (This was pre mobile phones so you couldn't exchange text messages back then or snap chats or whatever the kids use to flirt with each other these days).
When I moved away from home and started university I stopped logging in lost touch with a heap of people as a result. I can't remember my ICQ no. nowadays...