US secretary of state Hillary Clinton praised the Gilad Shalit deal, which her own nation never would have made.