BETWEEN WORLDS Bill Richardson, the governor of New Mexico, may be the most charismatic figure in the Democratic Party today and one of its best natural politicians whose name isn't Bill Clinton. He is the man Colin Powell has called for advice, and the man George Stephanopoulos once called the Red Adair of diplomacy in homage to his ability to put out international fires. He has been nominated four times for the Nobel Peace Prize and is counted as one of our most knowledgeable politicians on Iraq and Saddam Hussein; on Afghanistan, the Taliban, and Al-Qaeda; on North Korea; on energy policy; on Latin American affairs; on domestic politics; and on Hispanic America.  Richardson's background as the son of an American businessman father and a Mexican mother has offered him an unusual starting point from which to seek a life in public service, but one of his most interesting roles has been that of global troubleshooter. What he has to say about how to negotiate to get what you want shows his true colors: He can be blunt, but charming; tough, but respectful; realistic, but hopeful. Through his work as a hostage negotiator sitting across the table from the likes of Saddam Hussein, Fidel Castro, and many others-as well as his toil on Capitol Hill, in the United Nations, and New Mexico's state government-he has learned the vital importance of preparation: know as much as possible about your adversary; test your partner's truthfulness; know how much you can concede; never lie and always be direct.   Between Worlds is the surprising story of one of our most seasoned and captivating national figures.