He visto windows rulando en 486's....., de hecho tuve un 386 sx 33 Mhz con Windows 95. Vamos que un 486 con windows 98 un proxy y el modem tendrás más que suficiente....
Si eres novato a ver lo que tardas en configurar en linux los modems, la impresora, compartir la conexión.... y sin entorno de ventanas, no creo que los entornos actuales de ventanas vayan muy bien en un 386/486.....
Para acceder a los recursos de un pc, obligatoriamente ese pc tendrá que estar encendido....