This is by far the best new live wallpaper for Christmas. A little early, but might as well let you guys know about it now so you won't waste time later looking at weaker offerings. Christmas HD is $2 in the Android Market and features impressive animations and many customization options. Basically simulates a living space with iconic Christmas scenery.

Video Review: Christmas HD Live Wallpaper for Android (video review)