Okay, i found the following which is interesting for Bonjour / Zeroconf:
Arduino Bonjour implementation
and an AS3 implementation for service discovery | code on bitBucket
So far, i haven't found any other zeroconf solution that would target different devices in a network - not just iDevices.
I only need to know if the bonjour service would work with arduino if it had a WiFi shield instead of Ethernet shield,
i'm trying to contact the author about that. Will keep this thread updated!