It may have worked for Ghandi, but this situation is different.
Focusing on the Hamas for the stick, and the PA, or someone more moderate for the carrot, is one thought that comes to mind. Hamas needs to fail and their failures need to be publicized. The other guys need to be succeed publicly. As impossible as it seems, Israel has to divide and conquer the hearts of the Palestinians. There needs to be a "win-win".