I have been using a Debian 2.2 box with Lucent pc cards to host a point-to-point local network and route to broadband with great success. All of the necessary utilities are Debian packages. I have 3 networked machines including a Linux laptop and a Mac.
See: http://www.hpl.hp.com/personal/Jean_Tourrilhes/Linux and for details.
