For iOS7 and Android send .vcf file.
For iOS6 and below, place a VCARD inside a VCALENDAR event to allow Mobile Safari to import it direct to your Contacts.