Well, I think I'm screwed as to finding my old contacts. http://www.samsung-omnia.org/how-to/how-should-i-backup-my-phone-numbers-and-such/
There is some excellent advice on the above thread on how to backup contacts if you are not using Outlook.
My favorite is copying pim.vol from the phone's root directory to the computer using active sync. Soo simple. Sigh
To restore (say after a hard reset) is just a tiny bit trickier. You cannot directly replace pim.vol because the phone is using it. But you can:
1. Rename the pim.vol on the phone to say pim.vol.bak
2. Copy the pim.vol file from the computer to the phone root directory.
3. Soft reset the phone (push the hidden reset button with the stylus). The phone then uses the correctly named file and you can then delete the pim.vol.bak extra file.