Reputation Management (thanks tedster)
This particular topic is going to get quite deep! I myself have been the victim of "brand warfare". While the damage was minimal, its still one of those nagging issues that "I" don't like.
There is a long list of Reactive and Proactive solutions. There are onsite solutions to insure that the primary site remains number one for "company name" searches.
Offsite activities might include; press/news releases, feeds, primary directory submissions, local advertising, etc... I'm going to let others get involved and provide their input on how they would perform Reputation Management for their clients, or themselves.
Company name at the end of a few <title> elements is good practice. Usually this would occur at the about us level, privacy, terms, etc. Home page for sure. Always include the company name in the home page title, usually at the end, that's my "best practice" tip. Others may feel differently.