Use that same strategy if doing ppc programs and paying for keywords.
Ask for the email address and number within a couple their own happy clients and speak to them. Anyone whose been internet marketing knows that generating leads can thought to be time consuming and expensive experience.