The company I work for has a number of workstations close to that of the one represented in TFA, in the 5 digits. Instead of forcing such a radical change down everyone's throat, they went about it step by step, over several years, and it's still ongoing.
They started by gradually replacing several critical programs with web apps or frontends, killing off IE6 with "please use firefox" prompts for good measure. This part was met with only some token resistance by the users, mostly because of a couple of glitches that where promptly fixed. After the first couple of months, general opinion was that the change was very positive, especially because of how cumbersome and hard to use the old apps (some over 10-20 years old) where.
The next phase was replacing Office, and it came with a huge backlash. The chief complaints where not so much about OpenOffice funcionality (along with some "it's *UGLY*!"), but about compatibility with MS generated documents. As of yet, it has been impossible to take MSOffice away from the "higher-ups", as any single minor UI or functionality change is bitched about as if it was a sign of the Apocalypse. Coupled with the long standing tradition of "sending down" 2-slide ppts, it was a huge mess.
It's somewhat better now, as PDF has become the standard for operational documents, and xls or docs are glossed over to make sure nothing's horribly broken.
Some areas (notably, reporting and analysis of KPIs) still rely heavily on excel features. Work is being done on that front, not so much because of the OSS push, but mainly because of the nightmare levels of voodoo in macro and VBA scripting involved. One hears talk of chicken blood and other dark rituals several times a week, which is how frequently something breaks.
There's also a couple of critical windows-specific programs that haven't yet been replaced, but when that's done in another year or so, pretty much any OS is a viable pick. Though definitely not an easy change, it can be done in small steps and with minimal disruption. YMMV, mostly on how dependent you are on MsOffice...