Push Gmail via Google Sync: Set up your iPhone

http://www.google.com/support/mobile/bin/answer.py?answer=138740&topic=14252

Gphush is still rather iffy though.