Home Premium does indeed support ICS. Do this:
Click the Start Button and then select Windows Help and Support
Then type "internet connection sharing", without the quotes, in the search field
The very first selection "Using ICS (Internet Connection Sharing)" should walk you right through the configuration process.