Have you backed up your contacts on your phone?
If you have Verizon I would suggest going online IMMEDIATELY and doing this. It took me about 5 minutes and I am super pumped. This is also FREE! I have been told before that sometimes companies will charge for backing up or printing out contacts - but friends, this is no cost.
You may also then view and edit your contacts online then SYNC them with your phone. Yes, I do love technology (Kip voice).