I made this blog just recently, and when I was designing my header, I used two colors that many people might not like together: red and green. I don't think lime green and red look Christmasy, but I'm sure some might think it's weird when I say I love those two colors together.
Just the other day I noticed my twitter colors already matched my blog. I made my twitter years ago and it just goes to show when you have a tendency to like certain colors, you'll be happy over and over when you go with your gut and your personal style preference. And what's even better? I didn't have to do ANYTHING to make my twitter and blog matching and cohesive.
Design using the colors you love, keep it simple, and you'll always be happy with the outcome... probably for years to come.