Setting up google mail for a domain is actually very easy. You can find a lot of help by just googling.
Where i got most confused is where and how to change the MX and CNAME record in my web host admin panel. Interpreting text explanation can sometimes be confusing and i did screw up. So here is a screenshot of how it should look.

Changing CNAME will allow you to access mail by typing http://mail.yourdomain.com instead of http://www.google.com/a/yourdomain.com/

See below: