WRITE(1) is pretty much ubiquitous. Even Mac OS X has it. Very old school.
There's something to be said of the old-school wonder of fingering random machines on the internet (say, from one's email bang path) for logged-in users then initiating talk sessions.