> I actually preferred the documents were all generated, either by software, or at least using markup like HTML or LaTeX, that are diff'able. But I know this is impossible to impose on the layman.
I agree with that. Regarding MS Office compatibility however, you don't need to stick with Libre/OpenOffice. There is also SoftMaker Office.