Israeli and Palestinian leaders were today said to be upbeat about US Secretary of State Colin Powell’s Middle East policy address calling for a state of Palestine to live in peace next to Israel.