I have FIOS and provided Actiontec MI424WR router.
This particular router has a very nice feature - DNS server. It is integrated with DHCP server, so when new client connects - it either provides a host name or router assigns "new-hostNN" to it. Then admin can change DHCP lease to static and...