President Bush's Middle East peace proposal generated a strong response in the region, with Israeli leaders hailing the president's call to replace President Yasser Arafat and Mr. Bush's support for an eventual Palestinian state.