I haven't seen all of your user interface to give my opinion, but I know that Sparrow (sparrowmailapp.com) had a nice one. They've even been bought by Google.
My 2 cents