I personally prefer to use static IP addresses and find less problems in doing so. I set the access (host) machine as 192.168.0.1 and set the others .2 .3 .4 etc. On the client machines set the gateway to 192.168.0.1 and under DNS configuration set the clients "host" name using each machines ID (computer name) exactly as it appears in properties, Domain can be left blank. In fact I generally copy and paste this info to be sure it is accurate...it is case sensitive. Then under DNS search order put 192.168.0.1 Of course you should go into the Internet Options of the client machines and set to never dial a connection and lan settings should be checked to automatically detect settings. The host machines Internet Options should be set to use the lan (for cable)and sharing should be enabled. Of course there are security issues envolved in being "always connected" and a firewall should be installed. I like ZoneAlarm (www.zonelabs.com) and it is free.
In regard to the network failure. First off I cannot stress the importance of making certain that all machines are given the proper Windows CD when setting up networking. It has been my experience that mixing versions will cause browsing problems. Secondly, I also set each NIC to the proper speed, not autosense. Of course the NIC connected to the cable modem must be set to 10 mbps. If the other cards and hub etc are capable of 100 then set those to 100 not autosense. Also, I would set the desktop to be the master browser and set thelaptop to disabled. In regard to which logon I have heard that ICS requires MS Network logon...I have my doubts but have never tested to see if this is true or not. I do know that if networking it is fine to set to windows logon as long as under "Passwords" the "User Profiles" is set to "all users use same settings etc."
Hope this helps...if you need further direct help feel free to email me at grantcom@bellsouth.net