Have you checked if you can Use Nokia Messaging on your phone? When you add a mail box, check if you see Nokia Messaging as a provider. If you get that add that as a provider and setup your emails.

Nokia Messaging provides push emails for Nokia phones, the only problem is it doesn't come as an option on some telecom providers. More information and signup at: http://email.nokia.com