i had bad luck with internet connection sharing. if the computers can see each other, there usually isn't a good reason it isn't working except that ics isn't working properly.
i had really good luck with sygate's program. very simple to install and works like a champ. of course, it isn't...