Quality & Authenticity are the main design objectives of this logo. I want someone to look at this logo for only 5 seconds, and know that this company cares about quality and workmanship.
I've sketched one design possibility, but you're free to replicate and tidy up my design, or try any type of vintage logo that you want. I suggest going to dribbble dot com, or flikr to look at the different design elements of vintage logos. I'm looking for a 1900 - 1950 feel.
I'm very honest with my feedback, so if you're just going to throw something together quickly to make it look like some mid-90s corporate logo, I would advise against wasting your time. If it looks authentic as if it was a recently dusted-off cardboard box from 1920 in a dilapidated barn somewhere, you'll know you're on the right track and I'll definitely let you know.
Challenge yourself, be true to your design, and have fun!