There are secure websites around that will store your contacts online for backups.
You can add your list and then get anyone to download the list themselves.

if you trust them?

Cant remember the sites as a friend sent me a link recently and i had no use for it.
Try googling it.