may not be a one-size-fits all matter, and it could be too late for the op, but i would and always do suggest that people do not save their contacts to a device and always save them to your personal email account.
It took me several hours to compile contacts saved on sim cards, physical address book, my old palm t5, cellphones and multiple contacts, but once it's done it's done.
Exported contacts, recreated them, stopped using names like "mom", and started using first and last name (company area i'd put mom). I can jump on any phone, set up my gmail and have all my contacts in under a minute.
If someone doesn't have a gmail address or another exchange email, maybe it would be a good idea to start and account, even if you only turn on the "contacts" portion of exchange and turn off calendar and email.