Use that same strategy if doing pay per click programs and paying for keywords.
Ask for that email address and number on a couple of their happy clients and speak with them.