It seems like Google email rarely gets blocked and I don't really see as many instances of Google email being blocked by many major service providers. Setting up MX records to have Google handle your email may be a work-around. The shared Lunarpages servers can sometimes be blacklisted by major providers as a spam source because there are many other users using the same shared IP address that could cause the blacklisting for everyone on the server. When a particular user continually gets a server IP blacklisted, their email services may be temporarily suspended until the issue is resolved.
Here is a link to the MX records you would normally need to setup to work with Google:
http://www.google.com/support/a/bin/answer.py?answer=33352You would need to have this setup with them before making any MX record changes.