The biggest thing is to get onto your own domain so that switching again if your host changes policies becomes much easier.
I use mailbox.org with no complaints.
They won't for some arbitrary percentage of emails. And even then, they will keep coming from new places.
On the other hand, if I decided to use them, I would like rules to make my account safer.
It is not going to make it more difficult to get into your account -- companies that implemented insecure login method will basically have to adjust and that's it.
Oldest e-mail I've found in my Gmail is from 2007 from Rapidshare, but created it already way before, but there is no way to find account creation time (POP/IMAP trick doesn't work, shows 2008).
Any idea how to find how old is Gmail account and why they ask for age verification for 15+ yo accounts?
1) Chrome for gmail and the odd other service (eg domains)
2) FF for general browsing (avoiding google at all costs)
3) Chrome based browser (Iridium) for the odd web site that needs Chrome or has too many scripts to open (and I really want to use the site)