Just to confirm my understanding of your scenario: you have one office with four servers?
It depends of your network layout, how many workstations you have and if you have any particular security requirements. If your Fedora mail server is the main mail server in your company, it should ideally not be in the same LAN as the other servers and workstations because it is exposed to the internet.
The mail server should be in a Demilitarized Zone (DMZ) so that if it gets compromised by hackers, they would not have an easy access to the information in your other servers and workstations. The DMZ option should be available in your router which needs to be programmed to cater for that.
The DMZ would be its own subnet, e.g. 192.168.3.0/24 and the mail server's address might be 192.168.3.2.
The other servers would each be in the subnet for your LAN, for example 192.168.0.0/24 sharing the address space with the workstations.
The private LAN address of the router, for example 192.168.0.254, will need to be used as the default gateway in the TCP/IP settings in all your workstations. The router will forward SMTP and POP/IMAP requests to DMZ for the Fedora server which communicates with the mail servers in the internet through the router.
The router will have to protect your LAN from unsolicited packets from the internet, other than email messages, unless you plan to run some other services like a web server.
Regarding your Windows Server 2003 plans, one of them will be the Primary Domain Controller (PDC) and you need to install at least one secondary or backup domain controllers, rather than just 'member servers'.