Sobre tarjetas de red.

1. Depende de la velocidad de ocnexion a Internet. Pero para una conexion de 1Mb o 20Mb (por decir algo) no vas a notar ninguna diferencia entre una Fast y una Giga, porque Internet ira mas lento. El cable del Giga es de otra Categoria.

2. Los ordenadores no perderan recursos por navegar a traves de otro (el que hace de servidor). Sólo van a buscar una puerta de enlace, no importa que empiece con 192.x o con 82.x; es lo mismo.

3. El servidor, sólo para cortafuegos, no utiliza muchos recursos. Podrias ponerle tambien un proxy (como una cache). Casi cualquier PC te basta. Ahora, si ese PC también va a tener un uso intenso, entonces debería ser un poco más potente.

Creo, con perdon que te estas liando un poco
Aunque tenga firewall y antivirus el ordenador que se coencte a internet, los otros tambien deben llevarlo,
Dicho esto

1 Las tarjetas antiguas son de 10, las fast de 100 y las gigabit de 1000, si solo necesitas internet con una de 10 te vale con una de 100 de 6€ te sobra y con una de GB pos te sobra aun mas ( si pasa datos de un ordenador a otro, dentro de la misma red, entonces de gb, pero vamos, que noes lo mas importante)
Si usas GB, creo que vale con cable cat 5 pero alcanza todo su velocidad con cat 6 (mira en el foro que hay mucho sobre ello), por supuesto el swich que pongas de be ser GB

2 Que es perder recursos? no, navegaran normalmente, si bien tendras que habilitarlo en el ordenador que sirva red

3 Depende, si no hay nadi sentado delante de el, con un linux sencillitos (smoothwall, o similares) te valen ordenadores que ahora mismo se tiran a la basura por viejos.
Pero en general, no hace falta que sea especialmente potente, cualquier ordenador moderno le sobra potencia para lo que quieres y mas