I wouldn't know, I only had 98... :-(
I remember now that I used my Amiga as the gate when I did this myself, not the PC, sorry for that. Connection sharing might be automatic on SE, just try setting it up with the IPs as I wrote below. If it doesn't work, Wingate is a very easy to set up option, and certainly more worthwhile than the reviled ICS.