I worked with logoworks.com last year and was satisfied with the output considering the price. If you do go with them, I would recommend the $400 package because you will most likely need more than two revisions from the designer.

http://logoworks.com/client-app/showPackageSelection.do?new=...