I had fun this year putting up trees in the kids' rooms. It was pretty early (October, actually) and the kids have had fun with their trees and decorations ever since.
The boys have a small tree set on top of a bookcase. Each year Michael's work gives us a new ornament at their Christmas party. It's usually a Santa but sometimes it's a snowman. We put a bunch of those ornaments on the boys' tree, along with some fun stuffed animal ornaments.