Yeah, trusting Google more than some random E-mail hosting company is probably right. However the catch is that in the last resort I always have my credit card

Yeah, trusting Google more than some random E-mail hosting company is probably right. However the catch is that in the last resort I always have my credit card number for the proof of ownership. Fastmail is not really some random company (one of the companies that I feel they know what they're doing) and is very decent in providing user access control. They have Wubikey integration and a dozen more methods to make sure your account is safe. Also, they implemented who sign on what IP years before Google. Btw -- I have 7 days of sign-on history.