Собственно в чем проблема ,
Все что ты сказал можно реализовать:
Если на висте поставить прокси сервер , твой ХР и дебиан работать будут прекрасно, но проблема в том что если виста и хр, то доп ПО не нужно будет устанавливать (В Виндосе есть функция общего подключения) а вот с Линуксом так не прокатит, по этому придеться те воспользоваться сторонним прокси сервером(Не ЮГ те для этого не надо , а вот какой нить бесплатный то пойдет), все настроишь и все будет прерасно работать.
В итоге те нужен патч корд, и дистр.
По поводу патч корда, то идешь на комп.рынок , находишь место где продают патч корды(Ну кароч увидишь , там куча проводов), и говоришь что те нужен кабель длиной ХХ, для схемы комп-комп, или кроссовер.
Поверь тебя поймут
ЗЫ Скажу на последок что б ты не парился:
Купи роутер , стоит он 600 рублей (Какойнить TREDnet) и в нем есть Firewall и все такое. И не парся ))))