То, что у вас здесь есть, это разрыв между тем, что вы хотите сделать, и тем, как это сделать. Zeroconf / Avahi о поиске сервиса. То, что вы описываете, это чат-бот. Чат-боты подключаются к существующему чат-серверу. Apple с iChat слегка размыл эти строки.
iChat (и, вероятно, другие чат-клиенты, которые реализуют протокол) использует Bonjour для обеспечения возможности избегать внешних подключений к серверу.
По сути, вам нужно реализовать сервер чата, который также использует Bonjour. Часть Bonjour рекламирует услугу, а часть чата обрабатывает фактическое общение. Вы, вероятно, захотите использовать библиотеки python для телепатии, такой как python-telepathy или python-empathy [Telepathy] [1]. Кажется, что iChat говорит AIM, так что это будет протокол, который нужно изучить. IIRC также поддерживает XMPP, поэтому можно использовать библиотеки Python XMPP.
Я бы посмотрел на использование [bonjour-py] [2] для рекламы сервиса. Это может быть немного сложно, но звучит интересно. На странице bonjour-py есть множество других терминов, по которым вы можете искать, если они не соответствуют вашим потребностям.
[1]: http://telepathy.freedesktop.org/wiki/ Телепатия Домой
[2]: http://www.mcs.anl.gov/research/projects/accessgrid/bonjour-py/ bonjour-py