I just got my copy of "The Brick Testament: The Story of Christmas," and really got a kick out of it. Smith is very creative, and I'm still amazed at how he was able to render objects in Lego (frankincense! stockings! a manger! a Christmas tree!). It's a great Christmas gift (it'll fit in a stocking, too!), and good for teaching kids about the real story of Christmas. Bundle this book with a Lego set and you have an awesome gift where they can be inspired to create their own stories in Lego. A budding Brendan Powell Smith, if you will.
Regarding the appropriateness of this book for a younger audience, I went to a Catholic primary school (1st-6th grades), and I can tell you that there is *nothing* in "The Story of Christmas" that wasn't taught to us there. I like the idea of the Holy Ghost being rendered as a smiling ghost, because what better literal representation is there for a child to understand?