There is the same issue on my N900. I use Gmail on Google Apps through Nokia Messaging. I have about 5 messages in Inbox and the application is really really slow often.