Da ich im LAN gerne mit Namen statt IPs arbeite habe ich heute mein dnsmasq auf dem Openwrt Router entsprechend angepasst, dass für jeden DHCP Client auch ein DNS-Eintrag erstellt wird.
Mit meinem Handy hat das auch sofort via WLAN geklappt, mit meinem N800 auch.
Bei den ganzen Ubuntukisten leider nicht sofort. Denn dort muss man in der /etc/dhcp3/dhclient.conf wieder einstellen das der Hostname mitgesendet wird.
Die Option send host-name "<hostname>";erledigt dies.