my best advice for you is to shop around. Not for price, but for the quality and variety of format you can have your logo made. I have seen some really shoddy logos made by graphic artists that the carpet cleaner just loved. I have seen alot of good and bad, and its all it what you pay for. I have found artists that don't own a print shop that would charge you 50 bucks and turn out a piece of art that just personifies your company. As well as multi-office print shops put together $135 an hour design fee and it looks like Clip art.
Just be careful, and be very very picky. This logo will be a brand that your customers will recognize.