I have absolutely no problem with headbands (unless they have horrid patterns or designs like skulls). I don't want to hear about how horrible headbands look. If anything, they had a little extra touch to an overall look. I praised hair bows in the thread about hair bows. The Givenchy headbands (Post #97) remind me a lot of these hair bows. Those head bands from Givenchy look lovely. Not sure whether I like the black or pastel pink ones more.
But yeah, no problem with headbands. They're nice accessories to add a little extra style to your look. Wear appropiately.