Repetition and consistency are the keys to a sticky message
When it comes to marketing and communication redundancy is not a bad thing.
For example: So you've come up with a great company slogan or tag line. Now it's time to communicate that message so your customers know what you stand for and what it means for them. Make a list of all customer facing channels - Website, email, mail, advertising, email signatures, social media, etc. Your company message should be present in all these channels.
The second piece is consistency. You can't promote a message for one month and expect it to stick. Think of it as a slow build. You'll need to stay on message for a year plus if you want your customers to be able to correlate the slogan with your company.
Here are a few great slogans that are as powerful as the company names themselves:
"Don't leave home without it"
"So easy a caveman can do it"
"A diamond is forever"
"Just do it"