Always used Yahoo! Mail and it's always worked fine for me. It's even better now with the improved interface and unlimited storage. My only gripe is you have to pay for Premium if you want e-mail forwarding, but it's not a feature I really need so it's not that bad.