Je ne vois pas trop de protocoles de nommage qui fonctionne partout (monde Windows, monde Mac, monde *nix) out of the box... Peut-être Apple Bonjour, mais ça m'étonnerait que toutes les distros GNU/Linux l'activent par défaut. Et c'est pas dit non plus que Windows le supporte pleinement...

Si la Freebox écoute les annonces NetBIOS pour mettre des entrées correspondantes dans sa table DNS interne (je sais que la Livebox sait faire), on peut utiliser NetBIOS comme système simple de nommage.
En revanche, si la Freebox ne fait pas ça, seul Windows sait résoudre sans intervention spéciale de l'utilisateur (`nmblookup` manuel) les noms NetBIOS, cela parce qu'il déclenche des requêtes NetBIOS avant de déclencher des requêtes DNS, contrairement à MacOS X (10.4 au max, à l'époque) et deux GNU/Linux différents (un basé Debian et l'autre Fedora, avec les services réseau Samba démarrés).

C'est d'ailleurs fun quand tu fais exprès d'appeler "google" une machine disposant d'un serveur HTTP servant des pages qui n'ont rien à voir, et qu'un utilisateur de Windows tape "google" (au lieu de http://www.google.fr ) dans la barre d'adresses de son navigateur