Нет ли способа в NetworkManager пароль на это соединение?
Там в оснастке для редактирования параметров соединения, где адреса и прочее, есть галочка "Доступно другим пользователям". Не пользовался сам. По смыслу похоже, но могут быть особенности.
Другие способы это установка программ прокси серверов типа Squid, установка PPTP или OpenVPN vpn'ов, фильтрация трафика по IP и MAC адресам правилами заданными через iptables, существуют разные биллинговые системы, объединяющее в себе нужные функции. Что и в каком сочетании выбрать трудно сказать без "структуры сети" - как машины лабы объединены в сеть, где пользователи могут работать, где не могут, есть ли отдельный сервер-шлюз . Непонятно даже могут ли пользователи работать на машине непосредственно подключённой к сетям внешним по отношению к лабе.
Может быть возможно купить, если они бывают и по цене адекватны задаче, какой-то "аппаратный" роутер имеющий возможность принимать подключения пользователей по PPTP и т.п. Ну и настроить его, раздать пароли.