With whom do you want to strike a deal if you don't recognize him? Recognition of Israel is a fact right at the moment you put your signature under the peace treaty. Simple. The rest is a formality. And about the construction freeze: Turn 'construction' into 'territory' and you're done. I.e. only accept construction within settlement limits. Btw. construction also helps the Palestinian economy. Please, gentlemen, start discussing the real important issues!
Turkish jets reportedly attack PKK targets in southeast Turkey (AP)
from the article: Israel and Palestinians clash over agenda for direct peace talks