i'm a big fan of going local. find the graphic designers fairly near to you and look at their portfolios. you can do this online without going to each one individually. pick one that may also have people in their studio that do websites, brochures and perhaps photography; in other words, integrate your logo design with all the other services that the logo will be on. this way as you develop your business, you can drop stuff off and chat with them about what you want done without typing up a bunch of memos back and forth. go in prepared with stuff that you found online or in magazines that you liked so you can hone in on your idea quickly and efficiently without running up the billable hours. make sure they can provide artwork in multiple formats:
eps and pdf are highest quality followed by tif, jpg; avoid png and gif. this way you can duplicate you logo with quality across different media. if using colors, make sure you use something like pantone standards.
there's always the temptation to go lowest cost: some art student, some online website far away that churns these out through their meat grinder...that's usually hit or miss--all depends on what value you put on your time. there's also a common misconception that graphic designers should not charge what other trades do--i don't have time to go into all the reasons why you should seek out a decent designer for a decent wage. i don't know the rates in your area, but around me you're probably looking at US $400 to $600 for a decent logo package and maybe $1200 for a website that you won't be embarassed with. those are starting estimates--i use people more expensive (and more experienced) than that, but i certainly would not go much lower than that.
i'm not saying to pay a ton either, have a budget for graphic design just like you budget for a good tool. your printed materials are what a lot of people might see first before ever meeting you. and by the way, if something changes on your business card, don't just cross it out and handwrite it in--just reprint the darn things.
lastly, once you have a local office you're working with, all those are good potential clients for you down the road. if you do good work, chances are high that they'll want some when the time comes--make your money back...