http://www.brandmymail.com/

If you are after a nicer looking email using good old reliable Gmail, give this one a try, it looks decent. And it might woo your clients, friends and even girlfriend.