Ich hab hier sowas ähnliches (zwar mit ISDN, aber mit chello sollte es noch leichter gehen).
Bei mir übernimmt ein Linux-PC (Gateway) die Verbindung zum Internet. Die Windows-Clients werden mittels IP-Masquerading (NAT), das am Gateway läuft, mit dem Netz verbunden. Funktioniert seit Monaten prima

.
Ein paar Links:
Telekabel + Linux HOWTO
Austrian Highspeed Internetconnection & Linux HOWTO
------------------
MoSKiTo