Another option that I use is called NuevaSync - its a free OTA Exchange based gateway to your GMail/Google Calendar. Right now it can only sync contacts from GMail (or Plaxo), but they are working on Direct Push for e-mail. It also syncs calendar items if you have a Google Calendar. It's pretty cool -
www.nuevasync.com