I don't mind a few seasonal Christmas songs,especially when the wife and I are out & about. But thats not until after Thanksgiving, and there are many "Christmas songs" that just plain suck...and some that I just find inappropriate.
Menards started setting up Christmas stuff the end of September. Even a local Crackle Barrel was beginning to add Christmas stuff into their store at least a month ago.