Growing up, we weren't allowed to sing Christmas songs at home before December 1st (unless it was a song we had to learn for school or church choir).
So while I hear them starting about November 1st, it feels way to early. I've heard people say before "after thanksgiving", but that's WAY to early if you live here in Canada when Thanksgiving is the second Monday in October, lol.
I don't know what the rule of thumb will be when we have kids, (first is due in Feb.) but I think I may still use my moms rule, how about you?