Wordoid.com checks domain availability by querying a DNS server. This is not completely accurate, since some domains don't have DNS records. The right way is to query a whois server. That's tough, because i don't know of any whois servers that would allow me send bulk queries.