I don't think I look that great in headbands, but I just had to try this one. Check out Itmakesyousmile on Ravelry. She has good directions and some examples. I used my Brother 970 standard with ribber, but you could design your own==stockinette, tuck, fairisle, slip, etc. I just didn't want to bother with a seam up the back.
Here's the skinny on the one I made:
(I made the smaller one, but next will make the larger.)
It knits up really fast and a little longer to twist and seam. But, not too bad. (That's a scan. Looks much nicer in person, of course.) If you have trouble with the twist, there are videos on Youtube.