Use that same strategy if doing pay per click programs and paying for keywords.
Ask for your email address and number of every couple of their happy clients and tell them.