When you sample, people expect small, sample sizes. Why not give away full-size samples? Gift if up.
Surprise people waiting in line at 3 am for a Black Friday special with a tasty sample. Offer them hot chocolate, hot coffee, hot egg sandwiches, or even hand warmers. Give these customers something with your brand name on them and an appealing offer to stop by your location later during the shopping season.