To evaluate a PR agency, give at least 90 days. Most media work on lead time, anywhere from 3 weeks to 3+ months, so they need that amount of time to get the ball rolling. PR is a marathon, not a sprint, so you need to keep that in mind when determining their value.