"Lemmy: Where men are men, and men are women, and women are men, and I think we've got a few women who were born women, and also there's a whole bunch of new genders as well, and no genders at all, and that's all cool with most of us."
It's a mouthful and might not read well on a t-shirt, but we can workshop it.
I knew my first long distance gf on ICQ. I remember also having that service in Miranda IM along Yahoo Chat, MSN, Google Chat (back when it was based on XMPP) and Jabber.
Messages from my current gf are announced with the classic ICQ "Uh-oh!".