A couple of questions:
1. is the second computer one or two floors up? This will probably make quite a difference for wireless solutions.
2. are you running Win98SE, Win2K or WinME? These come preconfigured for what MS calls ICS - Internet Connection Sharing - and will allow you to set up a...