Once upon a time, a guy named Rob got his iPhone 3G stolen at the dry cleaners. Thankfully, he was subscribed to MobileMe, which at the end saved the day. Or so he says.
According to Rob, after getting his iPhone stolen he went to the Apple Store to buy a new one. He proceeded to set up it up with MobileMe, the service that allows mails, contacts, and all kinds of data to be synchronized with Apple's servers. The synchronized data is then merged into a database, and then pushed to all the devices set with the same MobileMe account.