HEBRON, West Bank (AP) _ This weekend's election to replace Yasser Arafat has the potential to usher in the Arab world's first genuine democracy with a peaceful transfer of power that will augur well for the dream of a Palestinian state. The new Palestinian president _ widely expected to be Mahmoud Abbas _ doesn't have an easy job ahead of him.

But four years of bloody conflict with Israel have deflated expectations ahead of Sunday's vote. Many Palestinians say they will settle for simpler achievements: jobs, clean government, an end to ubiquitous Israeli roadblocks.

``We don't need theater,'' said 68-year-old Saud Jaradat, a village elder in Sair, near Hebron. ``It's time to start solving our problems,'' he said in a clear reference to Arafat's four decades of roller-coaster leadership.

Underscoring the challenges, Palestinians and international observers said Saturday that Israel was slow to fulfill its promise to ease travel restrictions in the West Bank and Gaza Strip to ensure a smooth vote.

Voters began trickling into stations shortly after the polls opened Sunday morning, and activity appeared brisk in many areas within half an hour. No problems were reported.

``I came because I want change. Any change,'' said Fathi Kamal, a 53-year-old taxi driver, who cast his vote early Sunday before heading to work. He declined to say who he was voting for.

Israel, meanwhile, signaled that it was ready to work with Abbas, whose victory was more or less a foregone conclusion.

Senior Israeli officials said Sunday they would seek a meeting with Abbas shortly after the election. Speaking on condition of anonymity, they said that Israel would offer to release Palestinian prisoners in exchange for a crackdown on Palestinian rocket attacks in the Gaza Strip.

Abbas, 69, has begun to chip away at his gray image _ alarming some Israelis with a public embrace of militants but gaining new stature among Palestinians whose backing he'll need for any future peace deal.

Polls show him with more than double the support of his nearest rival, democracy activist Mustafa Barghouti, suggesting the question is not if Abbas will win, but by how much. The answer will have great impact on Abbas' ability to rein in militants and talk peace with Israel.

Mahdi Abdul Hadi, chairman of the Palestinian Academic Society, said the candidate will need 65 percent of the vote to get the mandate he needs.

``Otherwise the Israelis will not respect your position, and they will keep you weak and (the militant group) Hamas wants you to be weak in order to bargain,'' he said.

Arafat's authoritarian rule and corruption-ridden administration were seen as major obstacles to progress and Mideast peacemaking. Palestinians hope the new government will be more transparent and mindful of the rule of law.

``Whoever wins ... will be subject to scrutiny and accountability, which Arafat got away with because he could get away with anything because of his standing,'' said Palestinian legislator Hanan Ashrawi.

Abbas has made it clear that his fundamental goal is the same as Arafat's: an end to Israeli occupation and a Palestinian state in the West Bank and Gaza Strip.

Abbas says he wants to co-opt militants such as Hamas and Islamic Jihad instead of crushing them as Israel demands.

But he insists the armed uprising against Israel should end. Persuading militants to declare a truce while he attempts to reopen negotiations with Israel will likely be his biggest challenge.

Abbas became interim Palestinian leader after Arafat died on Nov. 11 of still undetermined causes. He spent most of his career in Arafat's shadow, but was instrumental in shaping Palestinian policy and became one of the first to favor dialogue with Israel.

Israelis hope the harsher elements of Abbas' campaign _ referring to Israel as the ``Zionist enemy,'' for instance, or being hoisted aloft on the shoulders of militant gunmen in Gaza _ can be chalked up to politics and that his customary sobriety will ultimately win out.

But Abdul Hadi of the Palestinian Academic Society said he has ``come to see Mahmoud Abbas discovering a new Mahmoud Abbas.''

``He's speaking for the first time, eye to eye, contact with the people, which he has never done,'' he said. ``This campaign ... is giving him confidence and courage.''

Thousands of young Palestinians, packed like sardines inside a Hebron ballroom last week, chanted Abbas' nickname: ``Abu Mazen, we will give our blood and soul for you!''

``We will not turn back! Will not stop until we have our state and our freedom! We will not be quiet!'' Abbas shouted back to roars of approval.

How much Abbas would compromise on issues that have proven to be deal breakers with Israel in the past remains to be seen.

Himself a refugee from the ancient city of Safed, Abbas told The Associated Press in August that the Palestinians should be willing to compromise on the issue of refugees. He acknowledged that Israel would never accept the return of all the Palestinians who were displaced by the upheavals that accompanied the Jewish state's creation in 1948.

On the campaign trail, however, he repeatedly called for the return of all refugees to their original homes inside Israel.

Abbas spent little time preparing Palestinians for painful compromises.

For their part, Israeli officials have promised to ease restrictions at roadblocks and checkpoints and to stay out of Palestinian population centers to facilitate the election, the first among Palestinians since 1996 when Arafat became president of the newly created Palestinian Authority. However, Palestinian officials said Saturday that most restrictions remained in place.

``I urge the Israeli government to honor its commitment to lift the siege and restrictions. This is really threatening to undermine free and fair elections,'' Palestinian Cabinet minister Saeb Erekat said.

Some 1.8 million Palestinians are eligible to vote. More than 2,800 ballot boxes were shipped Saturday to 1,077 polling stations in the West Bank and Gaza.

Only a small fraction of the estimated 120,000 eligible Palestinian voters in Jerusalem will be permitted to cast ballots in the city, however, with the vast majority being forced to travel to special polling centers in suburbs.

Jerusalem is at the heart of the Israeli-Palestinian conflict, and both peoples claim it as their capital. Many Palestinians in the holy city said they would refrain from voting out of fear of jeopardizing their fragile status under Israeli rule.

Palestinian activists held a series of conferences in the city last week to persuade people to vote.

``We are affirming that this is a Palestinian city under Israeli occupation,'' Ashrawi told one such conference.