Or, this may be overkill/ too difficult, but running a proxy (like squid), and requiring all computers that want internet to run an ident daemon, which you could then setup a rule to not allow internet to certain users. But that might be a crazy solution where the above ones might be better/ easier. Just a thought.