Rudolph the Red-Nosed Reindeer is a classic holiday movie from 1964, although there was some unfortunate bullying and name-calling that I did not like after re-watching as an adult. My kids were interested off and on, but the animation and plot (involving an out-of-place reindeer, an elf who wants to be a dentist, an Island of Misfit Toys, an Abominable Snow Monster, and more) moved a little too slow to totally grab their attention.
Watch Rudolph the Red-Nosed Reindeer on Vudu.