Cada Terminal entrar auto em um usuário diferente direto. Sem ter que esperar.
O que chega mais proximo ao ideal é:
Autologin with KDM
http://ltsp.sourceforge.net/contrib/autologin_kdm.html
How to Enable Automatic Login on Linux
http://www.linfo.org/automatic_login.html
Auto login in gdm?
http://lists.freebsd.org/pipermail/freebsd-gnome/2004-April/006029.html
GDM AutoLogin
http://www.perturb.org/display/entry/812/
Mais dúvidas e exemplos práticos
http://www.guiadohardware.net/tutoriais/tutorial-configuracao-kurumin-terminal-server/
Building X terminals with Linux
http://development.gbdirect.co.uk/xterminal.html