Haven't we been doing that for ages with things like MSN/AOL messenger? Isn't this just an extra means of communication, instead of a replacement as you're suggesting?
Before there was ICQ, AIM, YIM, and AOL instant messenger, there was talk, zephyr and other distributed instant message systems that worked just fine over the internet.
After, there's XMPP.