State workers who don't need to come into the office should not come in but rather work from home. It would save electicity and gas. Also the state employees could still work if they became ill from their home.
Switch from MS to Google Apps, which includes a full line of email, document, calendar, website, and (soon, hopefully) VOIP services. Even the threat of switching should be enough to negotiate better licensing terms with MS, and significantly reduce statewide fees. Look into moving state computers over to open source competitors to Windows and Office, like Linux and Open Office, instead of renewing costly licenses.