Apple's iMessage fits those criteria. I imagine some Pidgin/Adium plugin could as well (even on an insecure chat network), and IRC is easy to set up with a self

Apple's iMessage fits those criteria. I imagine some Pidgin/Adium plugin could as well (even on an insecure chat network), and IRC is easy to set up with a self signed certificate.