You couldn't have picked a better example of branding, well maybe Kleenex, Xeorx, etc. What all these companies did was make their brand name the product name. Kleenex is tissue, but we call all tissues Kleenex. And we don't make copies we make Xeorx. We don't order cola, we order Coke (at least in the north east).
This idea of branding is most commonly associated with products, but the idea of constantly having your name out there works. So consistancy is very important. People have very short term memories and it dos't take long for them to forget you. With advertising we are trying to reach those that don't use us. If they have a problem with their current shop they may say, you know I heard about so-and-so, maybe we should try them. Hersey a few years ago thought their name was synonymous with chocolate and didn't need to advertise as heavy, well they learned the hard way when sales fell. They returned to advertising very quickly.
Someone has a problem I want them to think of my shop. Something I have noticed over the years, my customers never call my shop by its name, they say "my kid broke down, I said call Bill's." I hear it over and over, to the point I was just going to call my shop Bill's, because that is what they call it. But as long as they think of me, that is all I care about.