I was able to get my n810 to work with zeroconf by grabbing the libnss-mdns package out of debian lenny, manually editing it (decompress it with ar, change the control files, repack it, etc) to remove its dependency on perl, and installed it on my tablet along with avahi-daemon. I also had to edit the nssswitch.conf file to have it search dns as: "files mdns4_minimal [NOTFOUND=return] dns mdns4".
It now works great! I then edited my hostname file to give my tablet a unique name for other hosts to find it by. Now I can VNC to other hosts on my network without having to maintain a DNS server!
