North Korea's Nuke--On G.W. Bush's Watch

The Republicans made much about Clinton's "failure" about North Korea but it has been on G.W. Bush's watch that North Korea has gotten the bomb--after over five years that the Republicans have been in power. The failure has been due to this Administration's inability to compromise. They also lack imagination. History and precedent should have been a guide. Did Kennedy not get the Soviets and Cuba to get rid of nuclear missiles on our doorstep and diffuse some tension?
What are the options we now have open to us? First of all N. Korea is not going away with a whimper. That said how can we get them to give up their nukes? What they want most is what Israel wants, acceptance and security. The U.S. is the only one who can really assure North Korea. Like we did with Castro and the Soviets. For over 40 years the U.S. has kept its promise not to invade Cuba. Other options, such as military force, is not an option and strict embargoes might cause the North Koreans to become desperate and attack South Korea and Japan.
Unfortunately, if the N. Koreans have the bomb, to strike a deal with them at this point will cause us to lose face. Obviously the situation is much more complex than what is being stated here but from simple analysis comes complex solutions, or is it vis a versa?