man kann auch gleich twisted nutzen, einer der für Jabber existierenden ICQ-Transports ist in Python geschrieben. legacy/icqt.py daraus sollte man eigentlich relativ einfach als Beispiel verwenden können.

divmods (.com/.org) quotient dürfte viele deiner Anforderungen erfüllen und lässt sich vermutlich einfach mit shtoom, einem python softphone (auch divmod) kombinieren.

twisteds jabber ist - zumindest für client- und componententwicklung - vollständig benutzbar. Wobei man iirc die cvs-Version von twisted braucht (da flog vor zwei Tagen einiges an Patches ins cvs)

Beispiele wie's funktioniert gibts e.g. hier oder hier