How soon is too soon to set up your Christmas tree?

With December around the corner the debate is on, when is the 'right' time to start celebrating the festive season?