In Norway MSN Messenger was responsible. I remember all the people who were a couple of years younger than me starting with that, and ICQ never recovered.