One BIG MINUS is internationalization (couldn't care less about localization though), they still haven't completely fixed full text search for Cyrillic mail. Some weird behavior like not matching partial words, or otherwise omitting some legit search results, makes things difficult to find sometimes.

That said, even with that, it's much better than everything else on the overall UX.