How do we accomplish this. A very interesting question that deserves three Noble Peace Prizes in a row.
Ironically, I see Gaza as a far lass complicated issue than the West Bank and Jerusalem. Resolving the Gaza issue is quite 'simple' - elimination of Hamas (at least its military part), interim international governing body with its peacekeeping force, and then in say 5 years open and free elections. Lifting all blockades of course and opening it to the world.
The West Bank. It should be a single political entity with Arab and Jewish populations. I don't know what internal political 'boundaries' it should have. To divide it on Arab and Jewish areas with their respective governing bodies and autonomy (I think it won't be accepted by the Arabs); or to make it as unitary state (won't be accepted by the Jews, given the numbers). As a whole, I think that the Jews there should accept that it is 'the Arab state', though having wide and protected rights.
One more complex question that seems to be out of a public discourse is Palestinian refugees in neighboring countries. Without resolving that, any peace agreement isn't possible.