That is quite true. Some shops do give out promotional items to its customers. Most of those customers are happy to receive the little mementos of their visit.
A pen, ruler, or magnet can act as advertisement -- items that they will use often work best. Mouse pads are bit more expensive, but...