Possible Clues:

• Citizen of Olmert's country
• Statesman, one introducing new serial
• Dweller along the Sea of Galilee
• Citizen prime minister beheaded
• Relating to a Mediterranean nation
• Country-dweller is first to respect a priest
• El Al is name dissociated from unstable airlines
• Middle Eastern PM's no leader
• Foreigner given a rise, possibly one pound
• Sharon, e.g