The current situation with Gaza makes Annemarie Jacir's "Milh Hadha al-Bahr" ("Salt of This Sea" in English) all the more relevant. The protagonist is a Brooklyn woman of Palestinian descent who goes to her ancestral land for the first time. Subjected to a humiliating search in the Israeli airport, she eventually makes her way to Ramallah.
Jacir's movie - which was Palestine's submission to the 81st Academy Awards as nominee for Best Foreign Language Film- isn't about political arguments. It's about what everyone in the area feels like they've gone through. Basically, it seeks to find everyone's humanity while still making clear the humiliation that the Palestinians suffer on a daily basis (and how plenty of Israelis refuse to acknowledge this).
This isn't the sort of movie that you'd watch to understand the situation there in detail, but it still gives a good feeling of things. It could be a double bill with Julian Schnabel's "Miral". I recommend it.