Respuestas:
Excavar sus registros MX:
$> dig domainname.com mx
Si están con Google, lo sabrás.
domainname.com. 2198 IN MX 10 ASPMX.L.GOOGLE.com.
domainname.com. 2198 IN MX 20 ALT1.ASPMX.L.GOOGLE.com.
domainname.com. 2198 IN MX 20 ALT2.ASPMX.L.GOOGLE.com.
domainname.com. 2198 IN MX 30 ASPMX2.GOOGLEMAIL.com.
domainname.com. 2198 IN MX 30 ASPMX3.GOOGLEMAIL.com.
domainname.com. 2198 IN MX 30 ASPMX4.GOOGLEMAIL.com.
domainname.com. 2198 IN MX 30 ASPMX5.GOOGLEMAIL.com.
Creo que lo más fácil sería escribirlo en Google Domain Tester. Hace el trabajo por ti.
http://www.googledomaintester.com
¡Salud!
Si está utilizando .NET y supone que su dominio es MAIL.theirdomain.com, puede hacer esto:
System.Net.Dns.GetHostEntry ("mail.theirdomain.com"). HostName
Las cuentas de Google Apps que he visto terminan en google.com, como ghs.google.com.
Pablo