Gmail might warrant a second look. I have not touched it in more than two years. Yahoo Mail is good enough for me to pay for their enhanced service, Google would have to offer something better.
As a long-time Yahoo mail user, I'd say basically any email service is better than Yahoo Mail, at least if we're talking about their webmail interfaces.
