Welcome to the world of free email. Go with Yahoo. Although they can be troublesome once in a while with lousy errors like what Pete has...sometimes very delayed email delivery. It is sporadic though. Has been pretty good the past few weeks though.
I like it because:
1) 6MB Sotrage
2) POP Access
3) Free and I can always access it via the web if the POP end is not working.
You get what you pay for though.