Innocent Arabs are paying the price for the official Palestinian policy of illegal violence against Israeli citizens. There is no doubt that the border fence (which is a wall only in Jerusalem and a few other sections) has saved many, many lives. Palestinian policies of armed attacks - especially suicide bombings - are what led to the security boundary. The vast majority of Israelis want the boundary - it works. If the Palestinians agree to stop the violence, we'd agree to tear down the wall. However - they do not. Therefore, the wall stays. The wall is a Palestinian problem, not an Israeli one.
Israeli PM to Palestinian President Abbas: We must fight terror together (Haaretz)