Mira si lo haces a traves de windows (primera opcion que da Mithrandir) tendrias que tener un equipo con Windows 2000 SERVER y en el instalar el Terminal Service y decirle que sera una instalacion de Terminal Services Applications para que se instale en modo aplicativo y los demas usuarios que se conecten puedan ejecutar las aplicaciones del server.
Es mas podes seguir un wizard que sale la primera vez que entras al windows 2000 server para hacer esto.
Para está solucion requeris de 2 maquinas una que tenga el Server instalado y otra que tenga el cliente, ahora si lo que queres es doble monitor y doble teclado sobre el mismo pc no se si Windows lo haga hasta donde he configurado se que se pueden 2 monitores o mas en un mismo equipo solo es configurarlos y decir cual es el primario y listo pero no recuerdo muy bien si el escritorio se puede manejar por separado
En relación al linux hay si dejo que te saque de la duda Mithrandir ya que no he echo ese tipo de pruebas aun.