For some reason the idea came into my head to try to apply Lennart Poettering's avahi patch to distcc today. Success! I've packaged up the result for Debian (with some small changes) and put it here on my site (check out the Software section).