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