Liz from Say Yes! to Hoboken shows how to make a simple turban twisted headband. The pieces are looped in the middle and then stitched at the ends so the twist stays put. The striped fabric she used for her example is perfect to show off the twist! Get the tutorial.
[photo from Say Yes! to Hoboken]