新たなIMのプロトコルを考えるのであれば、
公開カギ暗号ベースの認証・否認防止機能を備えた
プロトコルを作ってみるのはどうですか?
マイクロソフトのPassport型ではなく、PGP型で。