Remember "searchability"
Search and display shouldn't conflict, but rather work like tag team partners -- the more seamless the transition between them, the better. In fact, the more successful your entire campaign is, the greater role search will play.
How?
People hear about products in different ways. Sometimes it's in an ad. Sometimes it's in a news article. Sometimes it's a personal recommendation. And when they hear about said product or brand, they typically don't drop everything they're doing and run straight to the point of purchase (if only). That means they go searching for it at a more convenient time.
So make sure that you factor "searchability" into your campaign. If you look at your banner, print, or video ad, can you imagine what the viewer might be searching for after seeing it? If not, you may need to be a little more specific if you want consumers to ever find your product. Clear brand or product names are essential, as are any other key parts of the message, like the name of a special promotion.
This "searchability" is even more important for companies that don't have a lot of brand awareness. After all, if you know the brand well and can recall it, you can always go search its site. And that idea sets up the next point nicely.