Use that same strategy if doing google adwords programs and paying for keywords.
Ask for your email address and the phone number within a couple of their happy clients and chat with them.