Conservative Nicolas Sarkozy and Socialist Segolene Royal advanced to a run-off for the French presidency today offering voters a stark choice of left or right for a nation eager for new direction.