Разобрался, оказывается после создания пользователей надо делать
sudo ltsp-update-sshkeys
sudo ltsp-update-image
И все работает.

Но тут появился второй вопрос. Как все это админить? Т.е. настраивать клиентов (разрешение экрана поменять, автологин настроить и т.д.)
Подскажите, если не сложно.
Пользователь решил продолжить мысль 01 Сентября 2009, 20:26:26:
Ок, с автологином тоже разобрался. Но вопрос с настройками экрана и д.р. остается открытым.
Пользователь решил продолжить мысль 01 Сентября 2009, 21:57:22:
С разрешением и глубиной цвета решено.
Блин, приходится долго и вдумчиво курить гугл. Почему нет нормальных мануалов на русском?