Yeah, you do need to pay for that and a few other features. that sucks, i know... but still: i've been a mail.com member for about like 5 years now, and i've never had any problems - and i'm not a premium user, never paid anything at all.
anyway, they do provide you with an application that checks for new mail and notifies you when you have any new mail. it's called Mail Alert, or something like that.
soo my personal opinion/response at Chitina's message "DON'T OPEN AN ACCOUNT WITH THEM......THEY ARE NOT WORTH IT ANYWAY BECAUSE THEY ARE SLOW AND THEIR SERVERS ARE GETTING BLOCKED ALL THE TIME." --- they are worth it, although u dont have access to pop3 for free (apart from the mail alert app), they still have a good service. of course, for someone who's really used to use outlook and other email clients, this ain't the best choice... but doesn't mean they don't have a good service.
they improved the servers a few months back, and made the homepage alot better, that may be why you were experiencing slower speeds and "page unavailable" sometimes back then. the servers are back to normal now, though.