I set up Nokia Messaging on my N900 earlier this week after getting tired of trying to get SyncML working well with Gmail.

It's working great so far, I really like it. I tend to get a notification from my phone that a new mail has arrived before it even appears on the GMail web interface on my desktop PC