Bom, como já dito a cima, o Sparrow é, de acordo com a maioria, o melhor cliente, tanto para Mac quanto para iOS. Uso aqui no Mac, com 5 contas email(GMail, iCloud, Domínio privado e Mail.com), e funciona tudo perfeito aqui.
Quanto ao Mail nativo do Mac, nunca gostei da interface dele, nem mesmo agora no Lion.