Respostas:
Dig seus registros MX:
$> dig domainname.com mx
Se eles estiverem no Google, você saberá.
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.
Eu acho que o mais fácil seria apenas digitá-lo no Google Domain Tester. Faz o trabalho para você.
http://www.googledomaintester.com
Felicidades!
Se você estiver usando o .NET e suponha que o domínio deles seja MAIL.theirdomain.com, faça o seguinte:
System.Net.Dns.GetHostEntry ("mail.theirdomain.com"). HostName
As contas do Google Apps que eu já vi terminam com google.com, como ghs.google.com.
Paulo