I tried to get a static build of avahi working in the initramfs, but gave up about a year ago. How hard do you think it would be to add?
It doesn't have to be avahi, but I'd really like to be able to advertize an ssh unlock service being available.
Right now when I want to find locked machines on my local subnet, I do:
nmap -p2222 10.0.0.1-255 --open -oG - | awk '/2222\/open/{print $2}'