We found three of his street art pieces in Bethlehem, though only one of them was on the the actual separation barrier and others on different walls. There are plenty more Banksy graffiti in the West Bank / Palestine.
Liberation fighter Leila Khaled has gained the status of a poster girl of Palestinian armed struggle. She was not too happy with this pin-up position and had 6 plastic surgeries in order not to wear a face of a hijacker / an icon.