We recently dropped Gmail completely and couldn't be happier. Other IMAP email services work great in the Mail app. Gmail's nonstandard IMAP implementation is a headache and is the only oddball. Other email clients have problems with it as well. In this day and age with mobile devices and tablets, I'm finding very little need to ever visit a website to access my email so Gmail had to go.
What service are you currently using?
Still waiting for the update to show up for me... nothing yet.