President Nicolas Sarkozy has suffered a national beating by voters who took their frustrations over the economic crisis to the ballot box.