KDE incluyó esa opción en su versión 3.5 (si mal no recuerdo). Gnome tiene algo similar ewn Aplicaciones - Herramientas del sistema - Inicio de sesión nueva (o algo similar).
De todas formas, se puede usar el procedimiento manual:
1. Ctl+Alt + F1 para cambiar a una consola de texto.
2. Loguearse con alguna cuenta de usuario.
3. Ejecutar:
Esto iniciará una nueva sesión gráfica que puede ser accedida con Ctrl+Alt+F8 (la anterior está en Ctrl+Alt+F7). Puedes iniciar hasta 6 sesiones gráficas cambiando el ":1" por ":2", etc. y accediendo con Ctrl+Alt+F7 hasta F12.