Losing a cell phone that contains large portions of your life is frustrating and nerve destroying... What passwords do I have to change? How will I get my contacts back? What stuff did I have on there that someone could use against me (ID theft, etc.)?
Per an earlier blog post you know I use the Google Two-Factor authentication, which is this case made it REALLY easy to cut off my mail from that phone, but other things were still attached that required me to change ALL KINDS of passwords, like my work e-mail, etc.
...this sucks... At least I won't lose my Angry Birds progress (that was on another phone).