It's ironic how whenever I have some issue that I'm trying to work out, someone on Signs101 will just happen to ask the very same questions at the same time. After many years of contemplating a major change in how we do business, I'm finally committed to acting on it. One of the first things is developing a Survey Sheet / Work Order / Quote Sheet / RFQ / Spec Sheet or whatever you want to call it. You bring up a good first point, no matter how much technology there is in the world most people will probably always have a need for a good pencil and paper sheet of some type. Beyond that, there's no reason it can't be mirrored in a computer format so you can have the benefit of both systems. A program such as FileMaker Pro can do just that and here is where I hope Color Crest will jump in and take part in that conversation.
As far as the paper version goes, do you try to have one sheet that does it all or do you have multiple sheets for different types of work. If you are a focused shop that only does certain type of work then one sheet would probably do it for you but if you are spread across many different types of work then a multi sheet system is probably the best. We are a very diverse shop for example, one day I will be doing RFQ Surveys for national sign shops where I will visit a site and need lots of detailed info on building size, electrical locations, zoning issues, etc. Another day I'll visit a new customer where they want new signs on their building, graphics on their car, business cards and shirts and hats for their employees. Then other days we are in the shop building graphic and architectural elements for a new brewery / restaurant / bar interior or wrapping a fleet of vehicles. Some days we will even be doing an occasional "Happy Birthday Grandma!" banner. How do you handle all that and not miss any initial detail, keep accurate production notes and document accurate materials, colors, paints, etc. used and come up with consistent pricing.
I think the best way to start is with an outline of what type of work you are doing today, you can always add, subtract or make changes in the future. Then take each type and break it down in an outline or list form as to what information you would like for each type. Then you can format it into consistent sheets for each.