Use a subdomain of your company's registered domain for internal machines whose names you do not want available on the Internet. (Then, of course, only host those names on your internal DNS servers.) Here are some examples for the fictitious Example Corporation.
Internet-facing servers:
www.example.com
mail.example.com
dns1.example.com
Internal machines:
dc1.corp.example.com
dns1.corp.example.com
client1.corp.example.com
I used "corp" to signify that this subdomain described machines on the internal corporate network, but you could use anything you want here, such as "internal": client1.internal.example.com.
Remember, too, that DNS zones and subdomains do not have to align with your network numbering scheme. My company, for example, has 37 locations, each with its own subnet, but all locations use the same (internal) domain name. Conversely, you could have only one or a few subnets, but many peer internal domains or levels of subdomains to help you organize your machines.
.testis reserved, though it does make it a safe domain to use for test networks that won't be connected to the internet. – voretaq7♦ Dec 1 '12 at 5:22mydomain.com, delegateinternal.mydomain.comto an internal NS, and properly configure split horizon DNS ("views" in BIND) so you don't leak internal names/addresses to the internet. It's not as pretty as a TLD/pseudo-TLD, but it's less prone to breakage as it's under your control. – voretaq7♦ Dec 1 '12 at 5:24