A good catch phrase with a good Easy to Understand logo is usually the best way to go.
BTW, something I learned from a few people I know. When designing a logo, make sure it's something that you could use for multiple occasions and still look good. For instance, the side of a vehicle, a watermark, letter header, or sign. Since in the business world, chances aer you'll be using it on more than 1 of those.