The problem: I needed to keep my hair out of my face during yoga. All the headbands I had were standard athletic sweat bands. I wanted something prettier.
The solution: http://www.etsy.com/shop/harepeace1
These really are non-slip, and super-comfortable. They come in all sorts of colours, patterns, textures, and widths. They're also really well made.
Headbands don't work for me as everyday hair accessories, but other hair types and styles would probably love these, and they can be co-ordinated with any outfit.
Caveat: I don't do hot yoga, or any other intense athletic activities - no, no marathon running. If you need a headband to soak up sweat, this one probably isn't for you. They're not just decorative, though, and have done the job for me during yoga (during which I do sometimes sweat, even if the heat isn't turned up).
Your post