Как создать VNC-сервер таким образом, чтобы каждый пользователь мог иметь доступ, используя собственную комбинацию пользователь / пароль

Вы можете использовать X11VNC для этого. Я не знаю, есть ли какая-то конкретная причина, по которой вам нужно использовать VNC, но если вы просто хотите использовать решение для удаленного рабочего стола через SSH, вы можете взглянуть на http://x2go.com , которое является решением на основе NX, чтобы обеспечить именно это. У него есть несколько приятных функций, таких как переадресация PulseAudio. Это тоже очень быстро - даже через медленные соединения.