I love using gmail through Google Sync on my iPhone because it supports PUSH through the Exchange protocol. See: https://www.google.com/mobile/sync
Essentially, they provide an Exchange compatible server through m.google.com.
I would like to setup Mail on OSX To use exchange as well, but have not been able to set it up properly.