I was in Kroger at 9am this morning (Nov 1). The Halloween displays were in boxes in the aisles and they already had a Christmas tree up and the holiday displays were in full display.
In some ways its too early. But given our travel schedule between now and Christmas I'm considering starting my holiday decorating soon so I actually get some time to enjoy the house while its all pretty, and to justify the time it takes to decorate. I have lots of Christmas decorations - I don't have any fall or thanksgiving decorations so its easy to just skip over those!