Linux ofrece la ventaja de ser un sistema mucho más estable y menos susceptible a virus y otras malignidades. Su desventaja pudiera ser que hay un mucho menor número de aplicaciones (software) comerciales. Sin embargo, cada día es mayor el número de programas de fuente abierta que están disponibles, que no sólo tienen la ventaja de que no cuestan, sino que puedes configurarlos a tus necesidades.
Por el lado de los servidores, realmente al usuario final no le importa qué sistema operativo tengan, mientras los servicios de red y seguridad estén disponibles. En este punto no dudaría en implementar Linux.
En cuanto a las PCs de usuario, tu principal problema sería la capacitación de los usuarios. Sin embargo, hay interfaces de Linux tan o más simples como Windows, y de nuevo, son menos susceptibles a virus, etc. Aquí sí tendrías que hacer una evaluación en cuanto al software de "legado" que usen y que sólo corre en Windows, los costos de capacitación, costos y tiempos de instalación, etc.