Step 1 seems logical.

I've restored my phone with the backup and everything was fine.
Although my contacts were not restored with the backup facility. Anyone know why the built-in backup doesnt save contacts?