I do it about a week before Christmas, then it comes down the day after new years day. That way I don't get tired of seeing it and appreciate it more each year.
Decorations wise I choose a colour or a theme first then go with it. I chose colour a few years back and this was the result.