Get an old machine, remove the hard disk, stick in a second ethernet card, run Devil Linux (http://www.devil-linux.org/home/index.php), connect one ethernet card to the outside world, one ethernet card to a switch and all your ubuntu and windows machines to the switch. Voila!