Can you sew? I'm very cack handed, but managed a stocking for DS, really pleased with it!
It's a bit like the one kirstie allsopp makes on her programme, but i just sort of winged it, and it worked! You draw around either an existing stocking or a template, you need three cut out stockings - one for the back, two for lining, and one from wadding.
Then for the top, you get lots of bits of pretty christmassy fabric, ribbons etc, and just sew them together higgledy piggeldy, to make the shape of the front of the stocking. You then put them together (wrong sides together, takes a bit of thinking about!) then sew them all together, then sew some ribbon round the top and to make a hanger, and then you can be all smug!
It sounds complicated but i promise its not. For the fabric, buy a 'fat quarter' of fabrics that you like from a sewing shop.
There's a tutorial here, but i think the fabric that kirstie chose was much nicer, see here