I've already answered this, so kind of a hi-jack, but I've been looking into the traditional middle eastern garment called the shemagh or keffiyah. It's a 4' square of what looks to be shirt-like material that is wound around the head or worn draped over the head and shoulders, held in place with a headband or agal (think Lawrence of Arabia). The US military has been using them as standard issue (apparently) for the guys stationed in the ME. Seems like a nice portable and packable alternative for hot weather. Could double as a light scarf in cooler weather.
I'll probably just buy some fabric and make one (really no sewing required) so as not to offend anyone, but something to look into. Later!