If they really love videos how about a family entertainment gift pack? Put the DVD, popcorn, their favorite candy, etc... in a basket. I've done this before and my brother's family loved it. If you have enough money include a couple of movie tickets or a gift certificate for Mom & Dad.
Another idea would be The Polar Express book and DVD with mugs, marshmallows and cocoa mix to have cocoa like in the story. You could also add in bells to ring for Santa.