Si vas a utilizar una web, utiliza la de una empresa registradora grande y seria, habrá muchas menos posibilidades de que tengan a alguien dedicado a ver que dominios son consultados.
Si quieres comprobar muchos dominios a la vez, puedes utilizar este:
http://www.moniker.com/domains/batch_reg.jsp