I had subscribed to Mobile Me so my wife could track my phone when I was on trips, and as a side-effect I got cloud back-up of the calendar and contacts. I replaced the phone with a shiney new one, told it my Mobile Me information, and before I even got the receipt for the pho...