Они за инет заплатили. Пусть делают, что хотят. Ограничения по полосе будет достаточно, чтобы небыло смысла в перепродаже.
Контролировать наличие роутера/NATm помимо метода, озвученного
paxlo, можно ещё вручную или передавая трафик HTTP на некий сервер контроля. Если с одного IP подключаются разные версии браузеров можно предположить наличие NAT. Вероятно, есть ещё варианты отслеживания по трафику.