Don't print a brochure, use a promotional kit instead. Include a list of services, price list, bios of company principals, company background and anything else that helps you describe what you do. Customize your promotional kit according to the target audience. Involve yourself in your marketing efforts. Appear in your own advertisements, hit the speaking circuit, write a regular column for the local newspaper or a trade journal, offer yourself as a guest on radio or cable television shows.
People are more likely to remember the name of companies that have a human face attached.
Publish or perish. Publish a newsletter for your customers and prospects. Make it a keeper by including interesting and informative articles and other items that people are not likely to get anywhere else. Communicate the way your customer likes to communicate. Establish and maintain a Web presence.