Ah, I'd forgotten they did the collection images that way. Yeah, you'll need an !important to override it.

Adding

#header {background: blue !important;}
#login-block {float: right; clear: none;}

seems to work for me on http://archiveofourown.org/collections/Yuletide. Are you looking at a different subpage, or is something in my code or setup different from yours?