Seguro que encuentras muchas web's con ese servicio .. Pero realmente lo que puedes hacer es consultar directamente las Base de datos oficiales de dominos (TLC's de primer nivel) que exiten .. tanto para los .com, .net .. etc como para los regionales (.es, .cl .. etc)
En PHP tienes soluciones ya hechas al respecto:
http://www.phpclasses.org/browse/package/694.html
Un saludo,