Tip 5: Create (at least a basic) brand strategy
I suspect you're already yawning. But please, read the following paragraphs anyway. The logo and identity are visual representatives of your brand (brand definition here). Everyone working on it needs to know who you are and where you are headed. Get clear on this, and you will avoid trouble. Shall we continue?
It is essential that your partners who will create the logo and style understand your company, strengths, values, vision, and where the company is heading and why it performs these activities. They need to understand the environment, your industry, the competition. Where to fit in and what to differentiate against. They must also understand your customers and their motivations. How do you want customers to perceive you?
Books like Marty Neumeier's ZAG (part 17 ZAG brand checkpoints) or THE BRAND FLIP (the chapter on the brand commitment matrix) will help orient you. Both books are VERY thin. Or write to me and I will send you a tool that will guide you through the strategy.
As part of the strategy, a section describing your requirements for the logo should be created, where even such "down-to-earth" matters as the exact brand name, requirements for variability, extensibility, color preferences, fonts, and solutions should be recorded. Conduct (or have conducted) research and mark which way to go, which way not to go, and why. Do not worry about limiting creativity. On the contrary, the creator will not waste energy in dead ends.