IMサーバをLinuxで用意することができます。MySQLとejabberdを使えば良いそうです。クライアントはPidginを使えば良いそうです。Windows版もあるのですね。