Despite its checkered past (and present), Secretary of State Rice has rekindled American relations with Libya.