dspprune - he can ping, so it isn't a LAN problem. It's a DNS problem.
UNC -
will need to check once I'm home, but I think that Jock Alert it right.
When you setup ICS on the desktop machine, there is (somewhere) an option to create a floppy disk to configure ICS clients. Using that is the easiest way to get things started.