I'm not sure about Nokia Messaging security, I know it's not as secure as the blackberry push email service.

Personally I use hotmail as my provider, gmail is also in the list, so my advice would be to set your email up using gmail as a provider and then search for a thread on here called 'modest fixes' and apply the fix in that thread to fix the modest email service (the one used with gmail, hotmail, etc), as in pr1.2 email updates are a little...slow..to say the least.