Google gives these MX records

MX Server address / Priority
==========================
ASPMX.L.GOOGLE.COM. / 10
ALT1.ASPMX.L.GOOGLE.COM. / 20
ALT2.ASPMX.L.GOOGLE.COM. / 20
ASPMX2.GOOGLEMAIL.COM. / 30
ASPMX3.GOOGLEMAIL.COM. / 30
ASPMX4.GOOGLEMAIL.COM. / 30
ASPMX5.GOOGLEMAIL.COM. / 30

And I see only one entry allowed under HostGator? (Per URL)