I've done logos for over 20 years. Along with label design and desktop publishing.
The design phase is just brainstorming. Decide 'basically' what you'd like, then work up some variations. A little thing like a thinner line or just barely moving an element can make all the difference.
Once you have your layout, it's time to finalize and, in this case, convert to a digital format (now, in my day, everything was done by rapidograph {pen}, ink and a straight edge..the secret was to make it BIG. Shrinking artwork cleans it up. If you want a 3" logo, do the best 3' rendering that you can, and photostat it down).
Best bet is to draw out designs and have someone with illustrator experience turn it into a nice digital file. .png & .wmf are my favorites, with a high-res .jpg for some instances.
Once he returns your logo, if it's not exactly what you want, say so and suggest changes. You wont hurt our feelings. A good artist wants to give you exactly what you want. It usually takes multiple attempts.
If you want any help from me, just send me a mail.
Good luck.