In Phonebook, click the menu button. Should find settings to move your contacts. On my phone some contacts where on phone, others were in my google account. I moved them all to my gmail account. So not only can I get them back from a restore, but on a computer anytime.