Compliment Slips
Compliment slips will make a great addition to your brand consistency. Pop one into each order sent out, or keep a stack beside your till points for customer queries, and as each one goes out, it takes with it your visual branding and more importantly the contact details.
Compliment slips also carry a sense of good service with them, as they are usually being presented at the point of having assisted in something, use this feel-good opportunity to bond with your clients.