Use that same strategy if doing pay per click programs and paying for keywords.

Ask for your email address and the phone number on the couple of their happy clients and tell them.