the wisest thing would be not to negotiate whatsoever. It only encourages more kidnappings. But since Israel kidnaps/arrests palestinians on a daily base, it kinda lost the moral high ground. It knows what it must do, so it better do it.
Saudis warns U.S. that 9/11 responsibility law would erode investor confidence in America (Reuters)
from the article: Abducted soldier's mother: Politicians seeking clout off our sons' backs