KingColt:
En el manual de php
tienes todo lo que te han expuesto ->
http://www.php.net/manual/es/function.checkdnsrr.php
Saludos
Franco.
P.S. Lo mas sencillo es:
utilizar exec de php.
Si tienes windows has una prueba entrando a DOS
y haces asi:
nslookup -type="MX" tudominio.com
y te dara muchos resultados que deberas
seleccionar lo que te sirvan.