Where I come from we have 13 days of Christmas, and every day of that, you get a present (a small one- a stocking filler but a bit more) in your shoe. We've done this every year as it is my home country's tradition, and we lived there until two and a half years ago, so my eldest ones (even the one who doesn't believe!) all grew up with it, and my younger ones are growing up with it.
The presents are all different and are meant to be special iyswim. And can fit in a shoe (probably a wellie) for a total of about £15 per child (so a bit over £1 a present). They have less Christmas presents as a result. We've spent £20 each on their presents under the tree, so these shoe presents are quite meaningful iyswim.
Any ideas which aren't tat? Last year I gave them typical stocking filler stuff but it was fairly useless, so I'd like not to waste it!