Israel will be prepared to release many Palestinian prisoners, including long-serving inmates, in return for a soldier who militants seized in June, Israeli Prime Minister Ehud Olmert said on Monday. In a major policy speech, Olmert said he was reaching out to the Palestinians for peace.