Ubuntu и несколько(сотен) пользователей, можно ли реализовать?
Контейнеры.
Вы только что придумали VPS : ) Поздравляю. По такой схеме работают сотни тысяч серверов :) Гуглите OpenVZ - она как раз для этого. В ней одно на всех ведро, которое нельзя менять и собственный юзерспейс, где можно ставить программы. Разумеется, ничего, связанного с ядром поставить нельзя.