For me #101 would the best. It's a simple yet dynamic design that can be turned into various colors (in store usage) , stickers, bumper stickers , hat or shirt embroidery and almost anything without loosing it's edge.
Also, when used on stationary, the whole logo can be letter pressed (all of it, or the letters and star by themselves) to give off an extra feel.
And works great in black n' white for facsimile usage.
Michael