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...