Ask the agency to provide a list of references of past and present clients. A good agency will provide this on request. It is best to ask for testimonials from more recent jobs to get a good sense of how they do business and what you can expect from their service.