How to make an immediate marketing impact?

I am regularly asked for how to make an immediate marketing impact, something which will have a lasting impact.  Immediately people start assuming I will recommend some form of advertising, but this never comes with...