I was always partial to those Wrigley's gum ads with Tricia and Cyb Barnstable (the "Doublemint Twins"). Heck, I still buy the occasional pack of Doublemint due to my lingering appreciation for that ad campaign. ;-)
And then there are the ads that stick in your head out of sheer silliness, like this one: