Check out
mBox Mail(
mboxmail.com or mfluent.com). This is a true native app that is lightning fast and syncs all your folders. Even more features than the built-in mail app. You can use hotmail.com, live.com, msn.com and even other domains that use hotmail. Love it!

Worth every penny. They keep adding more features with free upgrades.