The step-by-step directions can be found at KC Quilts: Reversible Fabric Headbands and I was able to make three in about an hour, including the learning curve.
Here is a sampling of some I've made:
Made one for each of our daughters and one for a friend. The elastic feature prevents any sized noggin from getting a headache. If you don't have the time to make your own, some will be on sale at the Love Apple Quilter's quilt show in March (for details, go to Love Apple Quilters). Hope to see you there!