Someone hit this blog, looking for "Gerstner toolbox restoration." Interestingly, Gerstner is your best source for this; sure, their professional toolboxes are expensive, but they are selling quality and durability for that money -- and they stand behind their products. They offer an extensive array of replacement parts including felt lining, pulls, hinges, handles, locks, replacement keys and labels. This level of support is unusual for any product other than an automobile, industrial machinery or a major appliance and I think it's plain wonderful.
So, if you're out to restore your Gerstner toolchest, go the source!