Review: Push Inbox for iPhone
You have options if you want push-enabled e-mail on your iPhone. But if none of the other choices work for you, you could do a lot worse than this app, which alerts you about incoming mail via push.
http://rss.macworld.com/click.phdo?i=cee2aba6bb02163d59f9f0e9fb76ba42