LA opción que comenta Gamba es la mas practica... otra opción es configurar cada pc con: Su ip (IP y Mascara de subred) el Default Gateway y los DNS...
Aca te dejo un ejemplo.
Hay un detalle respecto a los DNS... en este caso estoy usando BIND por lo que El DNS Principal Apunta al Bridge y el secundario a Brazil que hace NAT.
Si no instalaste Bind, o no tenes el Bridge podes colocar como primario la ip de Brazil NAT y como secundario el DNS principal de tu proveedor (corrijanme si me equivoco!)... o El DNS principal y secundario de tu proveedor de inet.
SaludoX!
Eric