Que recomendar a un cliente que quiere "regularizar" sus equipos.

[Neftali [Germán.Estévez]]

La opción más barata por los requerimientos que tienes creo que es la que ha apuntado Casimiro. 1 o 2 Servidores "potentes" y las demás máquinas con un Ubuntu (por decir 1) conectadas como clientes.
En este caso puedes probar varios clientes (VNC, Remote Desktop,...) ya que hay muchas alternativas desde Ubuntu.

Tienes que tener claro si la carga de trabajo que van a soportar va a ser suficiente, y si los programas que tienes que ejecutar pueden ejecutarse con esta configuración.

Otra opción es comprar licencias nuevas (W7, por ejemplo) para las maquinas más potentes e ir actualizando las otras licencias a medida que vayas cambiando los equipos por otros nuevos.

Muchas más opciones no tienes...