I would like to think that, in 1995, American President Bill Clinton would gallantly insist on the privilege of having Americans lovingly craft the components for a replica of the Eiffel Tower and then assemble it in place by the time of the attack's anniversary.
It'd be a hell of an event, maybe with the Mormon Tabernacle Choir singing "La Marseillaise" when the lights go on?
Well, THAT would make the French love you

I recently posted this same WI in a Brazilian forum also dedicated to AH, and one member suggested that, had Le Pen won, the intellectual strata of the French would be cornered and would certainly move to Barcelona, which would become the cultural capital of Europe and experience an even bigger Renaissance, while French culture itself would suffer more than a bit.
I think that, Le Pen being elected in 1995(not impossible, given the general fatigue of the Socialists and the statistics I showed) he would almost certainly push for war against Algeria, something that could also have been started in the final months of Mitterand. This would serve as a measure of glory, seeing as it's the closest France can get from recovering her empire, while still punishing the terrorists.