Having Knoppix/Debian as a Gateway and a XBOX and Win98 Comp

My isp is very %@#%@ so i can't connect more than one user thourhg my dsl connect but what Internet Connection Sharing options does knoppix/Debian have? I'f u've never owned an xbox it has the option automatic ip detect or something automatic i forgot exactly.

p.s. i've been able to use this specific computer as a gateway while running WinXp before.

p.s.s. I am using a Speed Stream 5360 which comes with routing capabilites and just ur average ethernet hub.