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.
The free Gmail is better than Yahoo's paid service, though.
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.