I'm a bit older and also remember this as well. I would watch in real time when my friends would type something out, or call out their mistakes in typing. I believe you're right about it being ICQ.