Mine is down also. This is actually slightly terrifying. What's standard operating procedure for recovering from a lost gmail account? And I don't mean getting the account back--I mean, your account is lost forever.
For OS X users, CloudPull (payware) is a good solution for a continuous Gmail backup. It's developed by Golden Hill Software: