Indeed, for the UK at least, the ICQ peak was 98-99 wasn't it?

MSN messenger quickly took over after it was released in '99.

I remember hearing at the time that ICQ remained popular in Russia and other Eastern European countries for much longer than it did in Western Europe though.