Thanks for all the good ideas so far!
www.mathartfun.com has some neat stuff, especially for puzzle-y, pattern-y kids.
We have also had good luck at Lee Valley Tools (
www.leevalley.com ), for nice old-fashioned things.
Best of all at our house, though, are books--lately we are really liking the books from the New York Review Children's Collection, and from Jane Nissen Books in the UK.
We try to keep Christmas more about time together and time helping others than about stuff, so we've always kept a bit of a lid on the number of gifts. Frenchie and I give the kids three things each, pretty much--something to read, something to wear, and something to play with (plus some little funny bits in stockings). We also have a house rule that everybody gives somebody something homemade, so that the gift is of one's time and talent, and not just treasure.
minnie