I think I have decided what I want to do for paint. It is going to be a faux patina. I have to decide on the exact PPG color and if I want to get a coat of nice paint sprayed under the top coat, or just use red oxide primer. I think the primer should be fine since I am going to put a clear coat on it, plus it would look more faux-thentic. This 1937 Ford will serve as the inspiration.
EDIT: Just got a response from the body shop. They said $200 for a single stage in black or white, with flatener. No thanks. I'm going to do this one myself. We have spent probably $25,000 at this body shop in the past 2 years, and probably another $8,000 in the 10 years prior.