Take a look at the Jabber library. A free open source chat library. There's a lot of clients already built for it (some downloadable, some java applets) and the server software is free as well. I think
www.jabber.org is the link, otherwise google it.