I whipped this headband up for my little girl in a jiffy, thanks to Hooray for Headbands over at Heather Bailey's blog.
Other great headband tutorials here:
KC Quilts Reversible Headband tutorial. This one has a covered elastic.
Best Band Ever at foofangle. This one is wider in the center and tapers at the ends.