Upon building a site for a client who wanted different backgrounds and headers on his site for different occasions, I came across the Chameleon CSS plugin. Put, very simply, it allows you to automatically schedule the use of different CSS Style sheets at different times (Time, Date, Day and Month). Its compatible with WP Super Cache, and is really easy to use.
Check it out now in the Plugin Directory – Chameleon CSS.