Here's an idea
While they're spaffing a few million on ICT. Why not go through their offices and take a look at the clunky computers most of their staff are using.
I bet they'll find windows barely running on an inefficient PC making use of word and an email client and that's about it.
They could probably strip out the computers in most of their offices and swap them for something like an atom based PC using a tiny portion of the power. Pop linux on the machine and they're now down to saving another £100 on a windows license per computer, swap to openoffice and something to replace the email client they save even more.
If they don't want to do that, or they have some applications which need more grunt. Buy a server, the applications needing the grunt run on the server via a remote connection. It'd still cost less than giving everyone a windows PC, because it'd be a single license. Setup cost would probably be a bit of a bitch,, but afterwards they're saving year on year in both power costs and license costs.