I've been using Sparrow for at least a couple of months now ("new"? Really?), and I'm very glad I switched from Mailplane. The minimally-obtrusive Tweetie 2 style interface really sold me on it.

I didn't know there was a paid version -- I'm using the free version with ads disabled. I'll glady pay up.