I was one of the person whose account was accidently reseted by gMail. My account had 10K+ emails over the time period of last five years. I know they will restore it anyways, but still this incident has made me more concerned about having a secure e-mail (I know, no one can beat gmail in ease of use).<p>What I am looking for is some paid alternative to e-mail. I tried fastmail.fm, and its good enough. I am still not sure about their reliability.<p>I can afford upto $50 a year, with atleast 1 gb of storage. Reliability is the most important concern.
I doubt a paid email service will be anymore reliable than Gmail. Your best bet is probably to look into a good backup strategy. For example, you could use Outlook or Mail to retrieve all of your Gmail locally while still keeping the original email on Gmail.
Whatever solution your choose, you should have a regular backup process.<p>It's not that gmail could lose your emails. It's that email could lose your emails.
<i>Reliability is the most important concern.</i><p>You really think there is someone out there with a better reliability record than Google on this front?
They had 99.99% uptime last year:
<a href="http://googleenterprise.blogspot.com/2011/01/destination-dial-tone-getting-google.html" rel="nofollow">http://googleenterprise.blogspot.com/2011/01/destination-dia...</a><p>I'm on the paid Google apps and my account is intact (I'm not sure if any apps accounts were among those disrupted) but as far as I can tell if you're looking for a reliable web based email service Gmail is your best bet, you could periodically download emails if you want to feel safer.