@Gargron voted for stickers, I would like to add - zInk printers are pretty popular, maybe add "pay and print it yourself" option? #HateShippingCosts
The most popular sizes are 2x3" so it would work for small stickers only (more info here https://en.wikipedia.org/wiki/Zink_(printing) )