Local network DNS on Linux

From within a local network, you have to use hostname.local rather than hostname for name resolution to work.