But what outsider would be accepted by both sides and what would be the chances of either side agreeing to any solution put forward?

As long as people see themselves as belonging to a specific group, be it ethnic, religious or whatever, with different views on the way life should be lived and the rights of others, I can't see any real solution.