There is a software that can store your contacts, messages, tasks...etc. It also can automatically back them up in one file which can be saved in your memory card or your personal computer for later use.
My advice to you is to create a folder in your memory card to keep the PIM Program and your saved file . This way whenever you have to make a software update or hard reset , they won't be touched.
I assume that you figured out how to restore your contacts through PIM. If not, let me know.