I've had some experience with customers that used these three mail set-ups before. All said they were good other than Opera Mail.
Lycos Mail
Zoho Mail
Yandex Mail
You might also look at CNET.com and see what they have available. I've been pretty happy with Yahoo mail myself.