Try kaffiyeh, or keffiyeh, for the traditional headgear. Transliteration seems to be a matter of whim from what I've seen. I have heard the name for Arafat's hanky, but I can't recall it at present. No doubt someone who actually knows something will be along shortly.