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