Your setup should be straight forward then. Connect to the internet via the single compter and have the others use connect via ICS.

After all the computers have access to the internet, go into Outlook and setup each individual email account.