Everything I can think of might be too old for him or scary. (Grinch who Stole Christmas?)
You might check out this link...they have a lot of suggestions.
Another 101 Christmas Videos to Watch and Enjoy (2007 Edition) - Christmas - Fanpop
Also, don't forget the Veggie Tales...I know we had a couple of Christmas ones.