You say that you are running Windows 2000, and in a workgroup, so I am assuming that you are running Windows 2000 professional on both machines. If your machine that is connected to the internet (router), is running a Windows 2000 Server flavor, then it is best to use NAT rather than ICS. If you are in fact running on Windows 2000 Professional, then ICS is your only option unless you decide to buy a router.
Next, if you are using a dialup connection such as AOL, or Compuserve, you can go ahead and stop trying. AOL and Compuserve have created their software so that it is impossible to share a single PPTP conneciton.
To set up ICS, first set your client machine to obtain a IP address and DNS settings from a DHCP server. Your host/server/router will act like a DHCP server once you have ICS configured properly.
On your router machine (the one running ICS), go into "My network places", and choose the properties of the connection that connects you to the internet. On the sharing tab, click on the box that says "allow internet connection sharing". Make sure you go into the "connections" settion of IE, and cler all the check boxes, EXPECIALLY for the "use Proxy Server" on both client and router. You should be good to go.
On Windows 2000, the help files are outstanding. If you ever need a quick resource, Windows help is great.
For additional help, come visit us at [url]mcseguide.com[/url]. There are some pretty knowledgeable pepole that hang out in the forums.