>What we ended up doing was giving a Windows VM with Office on it for those Linux users that needed to produce documents and the like.

and at that point, you might as well just use windows, you aren't getting any advantage out of linux and are spending a bunch of overhead managing it.