Linux - ISP

Hola me llamo Raúl Marmolejo, en unas prácticas que estamos haciendo unos amigo y yo(estudiamos lic en computacion), tenemos una computadora conectada por cable a Internet, tiene windows 2000, y podemos llamarle a la computadora y esta nos autentica y nos da acceso a Internet, como cualquier proveedor de Internet, uno de los problemas es que no sabemos como permitir varios usuarios al mismo tiempo, es mas ni siquiera sabemos si con una sola linea telefonica podemos hacerlo, el otro problema, es que no sabemos como hacerlo el Linux, si alguien nos pudiera ayudar se lo agradeceriamos.
Desde ya, gracias.

claro que se puede, ahora busca informacion sobre proxy ya que el tema es bastante largo...

No es el proxy lo que busco, sino dar servicio de Internet por Teléfono.
Quisiera saber el software que necesito para hacer esto.
Gracias.