Talking about Israel/Palestine in particular, a book of history was actually published based on that approach:

http://www.amazon.com/Side-Parallel-Histories-Israel-Palesti...

It is an interesting idea. You may find that book interesting.