In this design I wanted to use the style you suggested, old crate labels style that uses more old, dull color palette. Also there is your business building in the center of the design, so it would be more recognizable for the clients. I used clean lines and shapes, where the company name sits on a clean surface and it stands out.