Uh...what about IRC? Was around long before ICQ. And UNIX for that matter...could finger user (see if they're online) and talk user (chat) long, long ago.