I found a 100w fleece remnant this afternoon and gave it a quick and dirty test drive.
I have a traditional cotton shemagh that is 40" on a side. I tried cutting a 40" fleece square and it isn't big enough– the cotton is stretchy and gauze-like and ties easily and the fleece can't match those qualities. So I cut another 48" on the sides and then cut that in half down the hypotenuse so I have a single layer triangle of 100w fleece that is 48" on the sides and roughly 70" on the hypotenuse and that works. I can tie it like the cotton one, using instructions found on the web. It weighs 4.6oz.
It works well: hat, balaclava, scarf, neck gaiter, first aid sling, etc for $6 and no sewing.
I like this method for a balaclava-like wrap:
http://hack-life-easy.blogspot.com/2011/02/how-to-wear-shemagh.html

