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.