It's good that Clinton went and they they were released, but there weren't any negotiations. The former President was there as a private individual and not as a representative of our Government... the Administration made that quite clear.
The journalists were likely released because Kim Jong Il got a great PR event for this trophy case that he thinks demonstrates to the World what a powerful guy he is:
In fact the dictator requested Bill Clinton come visit him.