I would ask friends and family for recommendations. Someone could be useless and have a great website. Similarly, someone might be so good at getting business from word of mouth that they don't need a website.

FWIW Berkshire Hathaway has a very ugly website, but no one would suggest that they're not competent. Certainly not a service company like you're looking for, but the point is that web presence doesn't always mean a lot. http://www.berkshirehathaway.com/