I did not use AOL, but I did use ICQ. ICQ was a separate entity until AOL purchased it or something like that.
At my previous job we used ICQ instead of Linq or any other instance messaging service and this was only about two years ago.
My ICQ name was, my real name 'Pete', nothing to special here and it was easy to remember as well.
“The strongest of all warriors are these two — Time and Patience.” ― Leo Tolstoy, War and Peace