Prima di tutto ti suggerisco di riguardare bene i vari tutorial.
In ogni caso, per una connessione di questo tipo devi usare un cavo cross (incrociato): probabilmente tu ne stai usando uno dritto".
Poi assicurati di avere abilitato la condivisione della connessione internet sul primo pc.
Infine attenzione ai dns sul secondo: se gli dai un indirizzo statico devi usare i dns del provider. Altrimenti lo imposti che gli venga assegnato automaticamente e allora sarà il primo pc a "farsi carico" di tutto.

Ciao
Al