Jordania gave up its claim on the West Bank and Egypt gave up Gaza.
That's quite much.

Now you could point out that these were state claims and the "Arabs" as a people did not give up these territories - but then again it can be pointed out that a significant portion of the Israeli right never gave up the 80% of West Bank that you mentioned.

About Sinai; yeah, guess what? Germany gave up control over Paris as part of a peace treaty as well. Wanna cheer us?
I don't think that Sinai counts for much because it's not at the core of the territorial dispute.