Israel will release more than 1,000 Palestinian prisoners as part of the deal to free captured soldier Gilad Shalit. The deal reportedly includes numerous prisoners convicted of murder.