What brought this on?
It would be interesting to see the French in action. They lost in Vietnam due to lack of resources, not lack of fighting ability. Some of their recent work in Africa (Ivory Coast) I found admirable.
I'm not going to touch Algeria, don't know enough about it.
The French Army in WWI was amazing. Almost any other army in the world that took that kind of punishment would have collapsed. Hundreds and hundreds of thousands of casualties in a few weeks. See the Guns of August by Barbara Tuchman.
It's amusing to chuckle at the French but I expect that when they get a little modern experience under their belts we'd find they're pros just like us, the diggers, and the brits. Besides, there's always the Saxons to tease.