Update 2/10/2013 This post was originally a Youtube video, but I've taken it down. Here are the written directions for making your own stretchy headband.
1. Take your Nylon tights and cut about an 1/2 in to an 1 inch (wide) strip across the thigh area.
Yes, lol It's that simple!