Nokia released an update to their Nokia Messaging application (email.nokia.com), bringing support for Windows Live Hotmail and HTML email to S60 Nokia devices. I got my hands on the pre-release version of Nokia Messaging for the 5800 if you're interested in seeing the screenshots. It's still a little buggy but it's coming along nicely. Even with these announced updates to Nokia Messaging many people are still having problems getting their email set up properly.  Check out the follow tips from the Nokia Messaging team...  Trouble Logging In  If you're having trouble logging in, remember that your Nokia Messaging username and password are the same as the email address and email address password that you used to sign up for Nokia Messaging with.  Setting Up IMAP Folders  In order to sync your IMAP subfolders, Log into your account on email.nokia.com, and select the Edit settings link next to an email address for which you would like to sync additional folders.  Where To Get Nokia Messaging  Depending on the model and/or firmware version of your Nokia device, you may have Nokia Messaging preloaded on your device. If you are in a country where Nokia Messaging is available, the E-Mail setup application on your phone will setup your email address within Nokia Messaging. As an alternative, you can sign up for Nokia Messaging at email.nokia.com. You can also download it from your mobile browser.  Problems Syncing  Check the "sync while roaming" setting if you are experiencing connection problems.  HTML Support  Nokia Messaging handles rich formatted text and lighter HTML-formatted emails very well. Within some larger messages, you may notice some irregular scrolling and selecting behavior. We will continue to work on improving HTML rendering in the future.  How To Edit Advanced Settings Of Nokia Messaging  You can now edit your email settings: while signing up for a Nokia Messaging account, you are now able to include the outgoing mail server as part of advanced settings. Users with a Nokia Messaging account are now able to edit their email server settings from the My Account page. This will be helpful if you are experiencing difficulty sending or receiving emails, or feel like your email provider settings were not discovered correctly.  Personally I haven't had any problems with Gmail or Mail on Ovi accounts in the past few weeks. But from reading many comments around the internet like these from E71Fanatics.com it seems like it's a hit or miss.  For more discussion and troubleshooting help you can visit the Nokia Support Forums.  Hope this helps everybody out!