Lo que te hace falta es verificar la disponibilidad de ese domino (si está registrado o no ) en algún servidor "whois" correpondiente al domino de primer nivel que desees (.net .. .com ... etc )
Al servidor "whois" se conecta vía sockets .. se abre el socket .. se "habla" con el (en su protocolo) y este te entregará una información sobre el domino consultado (y si está registrado verás los datos de quien lo registro y algo más ..)
Tienes un par de script de ejemplo en:
http://www.mattsscripts.co.uk/mwhois.htm http://www.uidzer0.org/php/files/phpWhoiz0r.phps
Un saludo,