Glad you got them to finally give you a new phone though - laws FTW.
Vodafone gave me a new phone, no down-time involved.
So- quote the sale of goods act to them if you have a problem.
ANYWAY- I backed up my phone using MyBackup Pro, to their online storage.
Swapped handset, re-downloaded the app and hit "restore data".
It then restored my data perfectly- if your definition of perfectly is significantly different to mine.
It re-loaded all the appointments in my calendar, going back to June/July, and emailed invites to every person involved in those meetings. Literally hundreds, conceivably thousands of meeting requests going to colleagues, customers, suppliers and so forth- all for meetings in the past.
Hmm, that's a major pain in the arse.
Glad you got them to finally give you a new phone though - laws FTW.