I have all my contacts backed up via Outlook. It's not the best manager but nearly everything is compatible with it (Blackberry, Windows Mobile, Palm, Symbian, etc).
If you are going to post, post about the original topic of the OP, and please don't make useless posts. Thanks.
Edit: To answer the OP's question, if you followed the guide step-by-step then you backed up the device prior to wiping. If so plug in device>open DM>Backup/Restore>Restore. If not, you've lost all of your contacts and user settings and I suggest following the directions step-by-step next time.
Last edited by Crucial_Xtreme; 12-31-08 at 11:41 AM.