IMHO, there is no better identification document than a valid passport. Ignoring religious and political issues, which are irrelevant to identifying someone, I see no reason to turn away a customer who presents a valid passport from the Palestinian Authority.
"100 victories in 100 battles isnt the most skillful. Subduing the other's military w/o battle is the most skillful." Sun-Tzu