Unfortunately, it's a lot like hiring a programmer in other ways -- the best designers will easily be ten times as good as the worst ones, and there's no necessary correlation between skill and rate.
So returning to the original question: look at the web designer's portfolio. Ask questions about web standards and (X)HTML compliance, usability, A/B testing, cross-platform CSS issues, readability, copywriting, audience. A good designer will understand these things and be able to explain them to you in terms you'll understand. Make sure you turn on your BS detector too, though, as a bad designer will try to baffle you with buzzwords.
And one of my favorite interview questions, when looking at a designer's portfolio, is "Why doesn't Site X validate?" The point is not to get the right answer, because there isn't one, but to figure out how the designer approaches these tradeoffs. I've also never interviewed a web designer who provided a portfolio of only valid HTML and CSS.