Well, I can tell you where NOT to go:

When I first setup http://chesstr.com I tried one of the larger, "get a logo for only $150" firms. Needless to say, I was tremendously disappointed. First, my website name was misspelled in a few of the mockups - seriously, how do you manage to misspell 'chess'?

I also felt very pressured to select my logo from a handful of rather bland options ("make your selection so we can wrap things up"). They made some claim about 100% satisfaction, but I was so frustrated and displeased I just walked away - $150 bucks down the drain.

I ended up just doing it myself with gimp. It's certainly not very good - but it was better than the alternatives. B latent plug, anyone have any good logo ideas for a chess website? :)