Crystal Bowman writes some fantastic books geared at preschoolers.
Jesus, Me and the Christmas Tree, A Star for Jesus, J is for Jesus. They are all really sweet stories. They come in the form of board books so they don't tear up easily. She also tells how the traditional tree, the star and the candy cane correlate with the true meaning of Christmas. For instance did you know the candy cane originated from being a replica of a Shepherd's staff? I would think Barnes and Noble would carry them. If not check out that Christian book store in the same shopping center on the opposite end from Target.