I'd like to make a comment about something you wrote in your brief. You said:
"I would like to have the logo on chef jackets, branding iron, tissue paper, website, stationary, napkins, ties pretty much on everything!"
My comment is really some advice. For chef jackets or any kind of cloth or clothing, you need a logo that can be either screen printed or embroidered. This type of reproduction, and the creation of a branding iron, means that you need a logo that works in one color. That's actually the mark of a good logo -- if it can still communicate consistently in one color.
You also mentioned wanting something with a web 2.0 feel, but designers typically interpret that to mean using effects like gradients, light, shadow, and reflection -- all effects that look really great on a computer monitor, but that are impossible to reproduce with metal, screen printing, engraving, embroidery, etc.
For that reason, I'd like to recommend that you ask all designers to submit logos in black and white only as well as in color with all the effects added. Most companies will have different versions of a logo for different mediums. Take the NBC logo for example:
Black and white:
http://www.freelogovector.com/gallery/n/NBC%20logo.jpgColor:
http://wendellwallace.files.wordpress.com/2008/08/600px-nbc_logo_svg.png?w=468&h=452For television:
http://www.wkyc.com/weblog/directors_cut/uploaded_images/Nightly-Logo-780942.jpgHere's an article you might be interested to read by David Airey on what makes a good logo:
http://www.davidairey.com/what-makes-a-good-logo/