Our business is low-cost website review to improve customer usability. Our clients are generally small businesses that have websites but don't get the desired results/orders/signups etc,. We review 10 key pages/products/forms in the site and give usability and functional reporting back on each of the pages.

We've done this as part of other businesses and informally for a long time, but we're new at doing this as a stand alone business. And the first thing that everybody wants to see are testimonials. We have a few, but really need more.

I think the best way for us to get real high-quality testimonials is to give the service to maybe 10 or 20 people in exchange for their online testimonial. Is that the best way to establish credibility for this new business?