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