Se pueden crear sesiones para cada usuario personalizadas , lo otro a lo que haces referencia es particionar el disco duro , pero todos los usuarios tendrían acceso a todas las particiones a no ser que el administrador del equipo limite esa opción.
Otra cosa que podrías hacer es poner contraseñas a tus carpetas para que nadie acceda al contenido de las mismas.
En cuanto a abrir un programa , Outlook por ejemplo , y no ver la dire de correo del usuario anterior es algo más simple , hay que borrar los temporales del ordenador , los datos de formulario guardados , contraseñas , etc....