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 communicate with them. http://eric1819.com/home.php?mod=space&uid=718634