Referrals are verbal and I give them verbally as I come in contact with many people during the day.  I generally ask if they are interested in personal introduction. I follow up with specifics based on their response.