When creating a new logo it's not as simple as starting up Photoshop or Illustrator and slapping down an idea you have. A logo takes a lot of refinement and usually you have to go through many different ideas before coming to a final version.
No program comes close to the freedom of paper and pen though. Most logo designers I know put their ideas down on paper first. They'll come up with tens or hundreds of different ideas - they may have the same look but with different tweaks here and there. It's a great way to quickly see what works and what doesn't. Only when they're happy with the final sketch, will they start creating it in on a computer.
Here are some awesome logo sketches that should definitely be inspiring to any sort of design profession that requires some sort of illustration.