On Saturday, when Palestinian gunmen from the blockaded territory of Gaza surged into Israel, carrying out the boldest attack in the country in decades, it set off an outpouring of support for the Palestinians across the region. In some quarters, there were celebrations - even as hundreds of Israelis and Palestinians were killed and Prime Minister Benjamin Netanyahu of Israel threatened a "long and difficult war" ahead.