Use that same strategy if doing pay per click advertising programs and paying for keywords.
Ask for the email address and number of something like a couple their own happy clients and converse with them. http://crazy.pokuyo.com/home.php?mod=space&uid=154723