А что, пожалуй, предложу :)1. Если интернет-кафе не бесплатное - вложить немного денег - купить какое-нибудь "железное" решение, например от Linksys.
2. Заменить ADSL модем с USB интерфесом на модем с интерфейсом Ethernet - ИМХО оно не только надёжнее будет, но и правильнее. Также, найти "ведро с гайками" без неожиданного железа и использовать его в качестве сервера прокси, при этом, думаю не столь важно какая ОС будет стоять, но лично отдаю предпочтение только двум: FreeBSD и Debian.
Для прокси на 20 машинок, вполне хватит какого-нибудь Celeron 800MHz, 256 Mb оперативки и т.д. Использовать такой бук в качестве сервера - ИМХО расточительство - это же рабочая машинка.
И wifi маршрутизатор - ИМХО ни к чему, можно приспособить в другом месте, а тут можно взять точку доступа.
3. Вариант без финансовых затрат - научить оператора перезагружать сервер :)
4. Ну, или садиться и разбираться, что, когда, где произошло и устранять.
Думаю, лучше потратить время и деньги, чем потом из Вас жилы будут тянуть изо дня в день - то зависло, там отвалилось, здесь не работает...