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