My Contacts Backup is the easiest way to backup and restore your contacts all from your phone without needing a computer or synchronization. You can backup all your contacts with a single touch and send them to yourself as a .vcf attachment via email.

All contacts can then easily be restored any time by simply opening the .vcf file in your mailbox with iOS Mail app.