Link-local IPv4 addresses, Bonjour/Zeroconf Missing Link

Has anybody done any work on Arduino to support IPv4LL addressing? This is the missing link for a full zeroconf setup on Arduino. Thanks to a lot of people's work, there is service discovery and promotion, but if your network doesn't have DHCP or pre-arranged static IP's, it won't work.

The most promising information I've found so far on Link-Local is this: http://www.zeroconf.org/QDIPv4LL.html

Has anybody tried to get this working? Is the DHCP code for Arduino sophisticated enough to be able to take this approach—like, does it check to see if the address it's given is actually available?

Just a note to help out future IPv4LL seekers. IPV4 Link Local is called autoIP in the light weight IP library LWIP used by arduino and expressive.