Nicolas Sarkozy and Segolene Royal face a run-off for France’s presidency, giving voters a clear choice between a conservative who could push his anxious nation towards painful change, and a socialist who would be the country’s first female leader.