We have a couple of traditions:
We celebrate St. Nicholas Day (December 6th). The night before, children put out their shoes and during the night, St. Nicholas puts treats in each shoe (sort of like a Christmas Stocking). In addition to the treats, we are going to buy our children their "Christmas" shoes and those will be put out instead of shoes they already own.
We have also decided to purchase one ornament for our tree each year... since this will be our second Christmas, we only have one so far. I think that we're going to get the star for the top of the tree this year because it is our first Christmas with the baby. We compensate for the lack of ornaments by using a TON of lights on the tree.
I'm also going to try to put out one decoration each day leading up to Christmas. I'll start small on the 15th of November (which is the start of Lent (Advent) for Orthodox Christians) and build up as Christmas draws near.