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 …

See more here: 
Apple: MobileMe Rescues iPhone from Thief