Nokia Messaging is the new name for the Nokia Email Service which has been available in Beta stage for a while now.
The service essentially involves installing an email client application onto your Nokia phone which enables 'push-style' functionality on up to 10 POP or IMAP email accounts (such as GMail, Tiscali, Demon, etc).

"Under the hood", the email application uses the same engine that the now retired Intellisync solution used, so you also have advanced email synchronisation options including the ability to:

• Set an email synchronisation time period