Not sure what I'm doing wrong here:
I have two Ubuntu 10.04 boxes, "scout.local" and "jones.local"; they're both running the avahi daemon and they can both resolve their own Zeroconf hostnames, but not the other's.
On the same network there are two Macs that have no trouble pinging each other's Zeroconf ("Bonjour") hostnames.