A new survey shows that the majority of Israelis are unhappy with the status quo on a multitude of religion and state issues.