UPDATE 1-Bush heads for Egypt talks with Palestinians

(Adds Bush departure)

By Matt Spetalnick

RIYADH, May 17 (Reuters) - U.S. President George W. Bush flew to Egypt on Saturday for talks with Palestinian leaders who will be looking for signs they will not be neglected after he lavished praise on Israel during a visit to the Jewish state.

Heading for the Red Sea resort of Sharm el-Sheikh for the final stop of his Middle East tour, Bush faces growing skepticism over his chances of securing an Israeli-Palestinian peace deal before he leaves office in January.

Bush's visit to Israel to celebrate its 60th anniversary raised fresh doubts in the Arab world over his ability to act as an even-handed broker between Israel and the Palestinians.

He hailed Israel as a "homeland for the chosen people" and pledged that Israelis could forever count on American support against enemies like Hamas and Iran.

Palestinians were dismayed that Bush, in his speech to Israel's parliament on Thursday, made only one reference to their aspirations for a state of their own and did not use the occasion to press Israelis to make compromises.

The White House denied Bush was ignoring the plight of the Palestinians, insisting he would address their concerns in his meeting on Saturday with Palestinian President Mahmoud Abbas.

"What he will make clear is that the Palestinian people deserve a state," said White House spokesman Gordon Johndroe.