Sorry if this is a report...

But you need to first signup with Nokia Messaging and add your Gmail account there. [email.nokia.com]

Then on the phone from the list you only need to add Nokia Messaging, it automatically adds the GMail Mailbox within itself. Now you get PUSH Mail.

p.s. the service seem to have a downtime last week, now its up and running smoothly.