We start by putting up the Christmas tree in early December and playing Christmas music every day.
We also have an Advent Activity Calendar. Everyday we open a flap which reveals what Christmas activity we are going to do that day: bake cookies, do a craft, string popcorn for the tree, etc. It takes a little bit more effort, but before long I start to feel "Christmasy".
How do you get in the Christmas spirit?