I think it's safe to say that easily verifiable testimonials (including full name, URL to site, description of service rendered) can definitely add value while unverifiable, vague testimonials could scare a potential customer off.

There's only one reason a hosting provider would fudge a testimonial and that's because no customers were willing to provide legitimate ones