[Shiromagius]

You just need to have a workgroup, the domain thing is assigned (like at a corporation, where your profile is on the network and you can log on from anywhere in the building and get your same settings). Hrm, are both computers a part of the same workgroup?

As a second thought, you could also go to Control Panel -> Network Connections and try and set up a LAN connection on them.

How are the computers going to be accessing the internet? Do they both have their own means (dialup) or do you have broadband access going into a router which in turn has both your computers plugged into it?