Crafty mom has an Advent calendar round-up with several choice finds.
Elizabeth's fabric advent calendar is beautiful, and would be a keepsake for any traditional family.
You can wrap little boxes like this advent calendar, with ideas of things to do each day together as a family. Get out the wrapping paper!
How about an advent calendar out of matchboxes? This one wouldn't be hard to make.
We use a Jesse Tree for our advent celebration. You can see our mini tree filled with 25 hand made ornaments that we used last year and are getting set-up to use this year again.