My main gripe against GMail is the visual noise and clutter. There are way too many buttons and gradients and shadows now.
I remember in private beta, it's cleanlisness was heralded as the second coming, but now they seem to be adding features 90% of users don't need.
I've switched to Outlook.com and haven't looked back. Back to cleanliness and non-introsive buttons and popups.