I need help with MX records. What should I tell my domain host?

If you are going to contact your domain host to assist in configuring your MX records, you may use this sample explanation to clarify the process (over the phone or email this to your host):
"I recently signed up for a service called Google Apps. It allows me to use Google applications with my domain name. My domain is hosted with you and I need help in changing the MX records. To use Google for email, I have to point the MX records for my domain to Google's mail servers.

Since Google is not a domain host, they aren't able to configure the MX records for my domain.

There are multiple MX records. The first one is ASPMX.L.GOOGLE.COM. and it should have the highest priority (smallest priority value eg. 1). This is the most important MX record.

If I can have more MX records, each should have a lower priority level. The remaining MX records (smallest priority value eg. 1). are:

ALT1.ASPMX.L.GOOGLE.COM. 5
ALT2.ASPMX.L.GOOGLE.COM. 5
ASPMX2.GOOGLEMAIL.COM. 10
ASPMX3.GOOGLEMAIL.COM. 10

Once these MX records are configured correctly, I'll be able to receive mail for my domain in my Google Apps email accounts."

You can learn more about configuring your MX records (including general instructions and specific instructions for a list of domain hosts), setting TTL values and mail server priority. make sure to avoid bounced messages when modifying your MX records.

After  your domain host has changed your MX records, and you've waited a suitable amount of time to let those records propagate (typically up to 72 hours), check your MX records using the free lookup tool provided on the Troubleshooting MX records page.