The release of the first half of more than 1,000 Palestinian prisoners in exchange for Israeli soldier Gilad Shalit elicited waves of joy Tuesday from relatives of the prisoners.