I work in a bank and I almost had taken a "military" approach to force Linux there
Democratic approach may not work. (But, this requires proper support from top management).
The first few things one needs to do is to have an IT Policy that even specifies file formats for internal use, file formats for external communication (example: PDF only) etc.
But, soon, everybody realized the benefits in terms of cost saved by doing that.