I am pleasantly surprised to find that the native app is pushing new messages on my good 'ol AOL account. Statdoc, be sure that you have your trash folder set to background autosync. For those using Hotmail, don't forget about the free Exchange server access.