Send your contact information via SMS and import received SMS into address book. (If your friend is using iPhone, there is a corresponding app to import the SMS as well.) If your friend does not have an iPhone or Android, they can still see the info in clear text and add manually.
*Paid version allows sending of Contacts