Use that same strategy if doing pay per click programs and paying for keywords.
Ask for the email address and the phone number on a couple of their happy clients and speak to them.