No Windows, você pode usar
nslookup <domain name>
Exemplo:
C:\>nslookup abc.com
Server: pd1nsc1.st.vc.XXXXX.net
Address: 64.59.144.XX
Non-authoritative answer:
Name: abc.com
Address: 199.181.132.250
Exemplo sem domínio:
C:\>nslookup abceeeeeeeeeeeeeeeeeeeeee.com
Server: pd1nsc1.st.vc.XXXXX.net
Address: 64.59.144.XX
*** pd1nsc1.st.vc.shawcable.net can't find abceeeeeeeeeeeeeeeeeeeeee.com: Non-ex
istent domain
Cada domínio de 3 letras foi registrado em .com, .net, .org ... Acredito que seja o mesmo com domínios de 4 letras, acho que ainda restam alguns domínios de 5 letras.