Buenos días.

Tengo instalado XVNC en Ubuntu 8.10, pueden conectarse más de un usuario a la vez, pero todos ven el mismo escritorio. ¿Comó puedo hacer para que se conecten los usuarios y que cada uno este viendo un escritorio distinto? o ¿que programa puedo utilizar para hacer esto, y que utlize el protocolo RDP o VNC?.

necesitas un servidor VNC, vncserver, configuras el servicio indicando que entorno de escritorio quieres, que opciones de ese entorno y todo, en el man está todo. O en google, como siempre.

Si quieres algo con mas rendimiento puedes configurar el http://es.wikipedia.org/wiki/XDMCP y es como estar en la propia máquina.