Are you joking? The only universal messaging was, and still is, email (edit and SMS, I guess)

IRC

ICQ

AIM

MSN Messenger

Y! Messenger

Etc

You not only needed to know the ID but also the service to send it on, which is exactly the same situation today. Except for email