Zenbe Mail was exactly that: a paid webmail service with great and clean design for $3-10 dollars a month. But they closed the service after the engineers joined Facebook as part of a talent acquisition. Not sure how successful they service was in terms of revenue/subscriptions though.