Yo antes tenía un modem usb 3Com (ese que daba tantos problemas con 2000 y Xp) y compartía la conexión con otros 2 pcs. Según mi experiencia lo primero que tienes que tener es los 3 equipos en red y que se vean, yo usaba la 192.168.1.1 para el pc que tenía el modem y las siguentes para los 2 pcs (no te olvides de la máscara y de que tienes que poner el gateway en los pcs, que es la IP del pc que tiene instalado el modem, el 192.168.1.1). Una vez en este punto usaba un programa de proxy para compartir la conexión, se llama Sygate Home Network (puedes bajarte un Trial desde (link roto) y lo instalé en el pc que tenía el modem. Una vez conectado a internet el servicio entra en funcionamiento y los demás pcs pueden navegar sin necesidad de configurar nada en ellos. Es un programa realmente bueno y fácil de usar.
Espero que todo esto te haya dado una idea de lo que necesitas para hacer que tu red tenga acceso a internet, así es como lo tenía yo y me funcionaba perfectamente. En la actualidad tengo un router, que simplifica todo este proceso y no necesitas ningun software ni tener encendido un pc para que los demás puedan navegar.
Saludos. Elender.