Under the "Firewall" option in the program window, click the "Advanced" button. A smaller window named "Advanced Settings" will come up.
Under the "Internet Connection Sharing" section, choose the option "This computer is an ICS/NAT gateway".
That's all. You can leave your Trusted Zone setting on "Medium". Never tried it on "High", though.