Ja co prawda mam ciut inne zdanie w tym przypadku no ale :]
Jeden komputer ma serwer SSH, ja akurat na swoim kompie mam "openssh-server " w Debianie Squeeze, komunikacja między komputerami, więc powinno iść bez problemów, chyba, że jesteście w innych podsieciach albo admin blokuje otoczenie sieciowe i w ogóle jakąkolwiek komunikację lokalnie między użytkownikami.
Linux ma serwer, na windowsie masz putty, wklepujesz IP i ew. zmieniasz port jak inny ustawiłeś i connect.