Un Whois que funciona bien es el de networksolutions
http://www.networksolutions.com/en_US/whois/index.jhtml
Con respecto a la duda de roc2107 hay una opcion en verisign.com, escribes el nombre de dominio que quieres, si te sale que esta registrado, tambien te da una opción de back order, para que al momento de quedar libre se registre a tu nombre. Eso si, el precio de esto es de U$D 69.00 al año.
Saludos.