About a month before I write out a list of people to buy for and a rough idea of what I'd like to get, then I do bits and pieces when I can in the following week. I try and do most of it without the kids because it takes much longer and they find it hard to keep something as a surprise.