Physically, the connection is the same. You'll likely want to run Samba (see the Samba homepage) on the Linux machine. Samba is included with just about every distro out there, and many have easy to ...

Works fine for me. Just tick the ICS box on the computer with the modem. Set the other machine to a private IP, such as 192.168.0.2 for example.