There is more information on the Alix boards at http://www.pcengines.ch/alix.htm There are variants with 2 or 3 NICs on board and 1 or more mini PCI slots and wireless mini-PCI adapters.
If you have a VLAN capable switch you could get by with 1 NIC running multiple VLANs. In the last few months there have been a few posts on VLANs with suggestions for economical VLAN capable switches.