The Australian Geographic shop has some great little gadgets and games, crafts, thingies that are not too expensive and would make great fillers.

For DS and DD, I have got them a couple of books and clothes for their stocking.