Well it depends how u have shared the internet connection..
If u have enabled Internet connection Sharing, then remove the gateway setting on the computers, that u don't want to access the net. That shud be enuf.
Or u could download this proxy software from this site
Its a very simple software to use, and best of all its free.