As soon as possible, really. You will, however, want to strike a middle ground between packing, say, a few months in advance and packing the night before. Packing too early might result in getting too set in your ideas about what you need, leading you to neglect certain truths of the road that you might acquire closer to the date of departure.