Più che altro i siti che permettono la registrazione dei domini hanno messo dei bei controlli CAPTCHA sulle loro pagine e quindi creare procedure BOT che chiamano le loro pagine e leggono il responso in maniera automatica (non il db direttamente...) non è più fattibile.
Puoi, in alternativa, con l'oggetto XMLHTTP creare un script che interroga la URL dominio richiesta ed in base allo stato ritornato capire, più o meno, l'esistenza del domino, ma non è, comunque, molto affidabile.