I just stumbled upon a post from IntoMobile
talking about Emoze. Emoze installs a client on your mobile device and using its own network pushes your POP3/GMAIL/etc mail to your device. So far my quick tests have shown a very stupid-easy set up process. Enter your email address and you're done for GMAIL. Email back and forth works well too. I need to test the app further and see if it has any quirks. I live in New York and given that New Yorkers don't trust anyone, I'm being a cynic and trying to look for "what's the catch?"; So far none found. Enjoy!