1+1+1=1 has a free printable Nativity Preschool pack HERE. I printed a few pages for TinyDiva to work on and she thinks they're pretty cool. We broke out the Christmas books today and some Christmas worksheets are a great addition. More Christmas worksheets HERE.
There are a few more options HERE, including a Batman version if you know any little Batman fans.