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