We watched Mr. Magorium's Wonder Emporium (a rental from Netflix) last night with Kaitlin and this is seriously one a the cutest non-animated children's movie that I have seen in a long time.
While not specifically a Christmas movie, it still has sense of magic and wonder that fits well with this time of year.
I generally will only invest in movies that Kaitlin hasn't already seen, but liked this one so much, it might just end up being a last minute gift under the tree!