Если все делать по уму, без вмешательства в роутер все равно не обойтись.
Если людям находяшимся в твоей сети необходимо только попадать в интернет - проблемы нету (ставишь прозрачный прокси и вперед), но как только необходима работа с другими подсетями - необходио прописать к ним маршрут из других подсетей на всех промижуточных маршрутизаторах.
Так что наверно, проще познакомиться с админами крутящими роутер.
Админы люди простые и с удовольствием
с тобой пообщаются.