i know what you went through. I lost my phone 3 weeks ago and used it everyday. Though i'm not a phone man, i'm an internet addict so i know the deal.
Luckily i was all prepared for that situation with all my backups!
When working in media, i always make sure to have backups with throughly orden.
Cheers from south america!
Glad to hear you had good backups! Well done.