This seems to have been handled rather well. I imagine chants of "appeasement" are right around the corner.
http://www.washingtonpost.com/wp-dyn/content/article/2009/08/04/AR2009080400684_pf.html
North Korea announced Tuesday that it had pardoned two detained American journalists, hours after former president Bill Clinton met in Pyongyang with reclusive dictator Kim Jong Il as part of an unannounced and highly unusual diplomatic mission to win their freedom.
Kim issued an order "granting a special pardon to the two American journalists who had been sentenced to hard labour in accordance with Article 103 of the Socialist Constitution and releasing them," the official Korean Central News Agency (KCNA) said.
The Clinton-Kim meeting in Pyongyang, images of which were broadcast on North Korean television, was the first time in years that the ailing North Korean head of state has been visited by a Western leader. At a dinner banquet hosted in Clinton's honor, the head of the North Korean State Security Department attended, signaling that a pardon was imminent.
Clinton traveled to North Korea after receiving explicit assurance that he would be able to depart with the two journalists, according to a source involved in the planning of the trip.
http://www.washingtonpost.com/wp-dyn/content/article/2009/08/04/AR2009080400684_pf.html