Oh my, I have found my people 
I bought loads of stuff for DD's stocking last year and in the Jan sales. To be honest, I probably have enough for some for 2017 as well
I love love love Christmas shopping and organising, and last year's Christmas was a bit grim for various reasons, so I guess I was distracting myself by shopping early in the sales. I always buy bits throughout the year, too (only yesterday bought some navy, red and sparkly gold hair clips, £2.99 in H&M, for DD's stocking).
Obviously I'll need to get choc nearer the time, but so far, I have:
- aforementioned hairclips;
- wind-up dinosaur in an egg, Paperchase sale
- sparkly bubble bath that looks like a snow globe, Boots sale
- an actual mini snow globe, Primark
- finger puppets from IKEA
- mini snowman soft toy
- light up disco wand from Tiger
- novelty pencil and mini notebook
- sparkly hair bobbles, John Lewis sale
- Christmassy stickers, Paperchase sale
- tiara-style alice band, mothercare sale
- plus a spare Charlie and Lola Christmas magazine that I bought last year and forgot to give DD (she won't notice the date!)
- fish game, Tiger
- penguin fingerless gloves, John Lewis sale
I'll also get some small bits of edible stuff nearer the time - choc coins, satsuma, apple and a couple of mini choc items. Wow, I have more already than can probably fit in DD's stocking
Maybe I am going a bit overboard with this early Christmas thing 
I've also got a Snowman and Snowdog book and toy, a couple more Christmassy books for advent, and DD's Christmas dress in the sales! Father Christmas will bring a tree present of reasonable size (possibly a bike this year). She'll probably get a few other small bits and pieces, like some clothes, a DVD or two, and some more chocolate from us, plus a larger present. We don't spend too much, and this year we are going to be skint, so part of my early present buying is to spread the cost throughout the year, as for various reasons connected to DH's job, we will be worse off in the winter than we are earlier in the year.
I've also so far got loads of things (also in sales mainly) for relatives' and friends' children - great Christmassy books and small gifts for pennies in some cases. Eg. in January The Works had Alfie's Christmas and some other nice Christmas books in their 10 books for £10 offer - I ordered a stash and they will make perfect toddler presents, along with with some Christmassy choc like a choc Santa or coins, and only costing £1 each!
Only problem is storing all the bloody stuff between now and December 