Have a look at the
Home Networking FAQ part of the ADSLguide website here:
http://www.adslguide.org.uk/qanda.asp
It covers the basics and links some good step-by-step guides. Connection sharing is one of those things that is trivial on a Mac, and slightly less trivial on Windows. It's not hard ... just not simple either