I grew up in Germany and although we are American, my parents adopted their traditions. On December 6th, ST Nicholas Day, "Santa" would fill our shoes with candy and small toys. The Christ Child brought the gifts on Christmas Eve to remind us that He was the Ultimate Gift.
We also celebrated (and still do) Advent. Each of the 4 Sundays before Christmas, we light a candle on the wreath and talk about what it represents. Even at a young age, children can participate with coloring pages and whatnot. DH reads from the Bible and we talk about why it was important for the shepherds to come, etc. We try to incorporate an activity, but as DDs are getting older, we are having them choose readings to do each week. I also have Christmas music books that we pass out and everyone gets to choose 2 or 3 songs for us to sing. It is a quiet, recentering time for us in the midst of the chaos. Christ is the center of everything we do and DDs have grown up with that.
We also have the kneeling Santa that we use as the center of our nativity scene.
St. Nicholas still comes to our house on the 6th, but when I married DH, we agreed to let Santa come on Christmas. To us, he is the "spirit of giving personified" and we both believe in that spirit as well, so, to us, there is no "lying" involved. We don't have the whole public school thing to deal with, but when DDs have come home from somewhere with the "so-and-so doesn't believe in Santa!", we say, "How sad for them". Last year, DD said "That's like not believing in Tinker Bell!"

Santa fills the stockings and brings one gift each. We had a don't ask, don't tell policy about Santa when I was a kid and I intend to keep that tradition for our family.