I don't know why, but it seems that Bonjour needs IPv6 to discover the whole network.
[robg adds: This is the first I've heard of this, and I can't really test it, as I have only a couple Bonjour-enabled devices, and they both show up regardless of whether IPv6 is enabled or not.]

