If you use two-factor authentication, make sure you don't ignore those backup codes they tell you to save or print out. I recently was mugged (so my both my phone and laptop were taken in addition to my wallet), and I really wish I had saved my Google backup codes into Dropbox (or actually printed them out). As our identities and lives become more entrenched in the online realm, it becomes increasingly important to take the extra (even if seemingly inconvenient) precautionary steps. Life can throw all kinds of random events you'd never expect to happen to you, so as the old adage goes, it's better to be safe than sorry.
P.S. If anyone knows anyone at Google who can help me recover my account quicker, that would be sweet.