Just read this interesting thread. Yes France is a good example, but it's also a strongly socialist state. The legal system mostly from the Napoleonic laws, which came after the french revolution. I thinks that's the derivation.
As for education, there are state schools, but also faith schools, many are catholic.
I suppose it does work, but there's still a lot of racial/religious hatred, mainly against N. African immigrants. The french are much more racially outspoken than the british.
Another secular state, I think, is Israel. And they have problems with it.