In 2002, the leader of the Palestinian Authority Yasser Arafat said he would accept the Taba agreement in the terms put forward by President Bill Clinton 18 months earlier.
Back in January 2001, the Taba summit had reached an impasse when both (Israeli and Palestinian) negociation teams still had reservations while Clinton had to quit the White House and Barak was facing imminent elections and a strong rejection by the Israeli opinion which considered he was making too much concessions.
In 2002, Israel's new prime minister Ariel Sharon was not interested in renewing the negociations lead by his predecessor.
Earlier, in Camp David in July 2000, the initial proposals by both camps were only oral, and not officially documented. However, various sources (Palestinian, Israeli and American) help framing what the Palestinian offer was, notably:
they wanted full Palestinian sovereignty over the entire West Bank and the Gaza Strip, although they would consider a one-to-one land swap with Israel.
"All of East Jerusalem should be returned to Palestinian sovereignty. The Jewish Quarter and Western Wall should be placed under Israeli authority, not Israeli sovereignty. An open city and cooperation on municipal services."
They demanded that Israel recognize the right of all refugees who so wished to settle in Israel, but to address Israel's demographic concerns, they promised that the right of return would be implemented via a mechanism agreed upon by both sides, which would try to channel a majority of refugees away from the option of returning to Israel. According to U.S. Secretary of State Madeleine Albright, some of the Palestinian negotiators were willing to privately discuss a limit on the number of refugees who would be allowed to return to Israel. Palestinians who chose to return to Israel would do so gradually, with Israel absorbing 150,000 refugees every year.
This offer differed too much from the Israeli one, and in spite of some progress been achieved, the Summit ended without a settlement of the difficult Israel-Palestine question.
The first originally Palestinian (not Egyptian or Jordanian) proposition for Palestine might have been the PLO's Ten Point Program proclaimed in 1974. It was a one-state proposal.