Probably the easiest way would be to dress up your logo with a wreath or ornaments or some other holiday element. That is persistent through your site and very prominent. That's how I would approach this. It will make it very easy for you to swap back after the holidays, or even make a new years version. Most unobtrusive way I can see.