Se usi linux ti basta una sola scheda di rete grazie all'ip alias e per quanto rigurada il nat puoi utilizzare iptables. Per far navigare tutta la rete basta un solo indirizzo pubblico che sarà quello del router.