Sur le fond il n'y a pas de difference entre un reseau windows-linux ou linux-linux (ou meme windows-windows). Il faut les relier par un cable ethernet croise branche aux cartes reseau et apres on met de numeros IP comme 192.168.0.1 et 192.168.0.2 sur les cartes reseau avec masque 255.255.255.0 et ca suffit pour avoir le reseau. Apres on peut ajouter dans les fichiers "/etc/hosts" des deux pcs deux lignes commes:
192.168.0.1 nom_du_pc1
192.168.0.2 nom_du_pc2
et apres on peut faire de connections telnet, ftp, ssh, nfs, http entre les deux soit en utilisant les numeros IPs ou les noms definis dans /etc/hosts. On peut aussi faire samba entre les deux, ce n'est pas obligatoire qu'il y ait un pc Windows pour ca (meme si nfs fait la meme chose pour le disque et la partage de l'imprimante marche aussi plus directement sans sambda).

Apres il y a la question pour partager la connection si un pc (disons 192.168.0.1) est connecte a l'internet. La il faut ajouter sur l'autre pc (le 192.168.0.2) une passerelle qui est le numero IP du 1er pc (192.168.0.1) et activer avec un script (ou un menu dans Mandrake) la partage qui s'appelle aussi NAT. Regardes par exemple ici:
http://www.commentcamarche.net/forum/affich-1138827-partage-de-connection#1
Apres il y a plutot la question comment configurer la connection internet et les cartes reseaux (ca c'est plutot facile avec les menus graphiques) et la mise en place de serveurs ftp, telnet, ssh, nfs, ... Mais ca sort de ta question initiale.

Pour la doc il y a de nombreux Howto traduits en francais:
http://www.freenix.org/unix/linux/HOWTO/
ou plus nombreux encore en anglais:
http://www.freenix.org/unix/linux/HOWTO-vo/
http://tldp.org/

Par exemple il y a de Howtos pour NFS, Routing, NET.

Pour ftp, telnet, ssh c'est plutot simple. Il suffit d'installer les paquets serveurs et activer les services dans un menu graphique (en Mandrake et Fedora).