[El Scorpio]

Есть внешняя сеть, из нее есть доступ к интернету через PPPoe. »

Как реализовано физически? (ADSL, обычная витая пара от провайдера, или другое)

Кароче подскажите как сделать чтобы интернет был всегда пожалуйста. »

Исходя из ответа №1, проще всего купить аппаратный маршрутизатор (они нынче дешёвые), чтобы поднять на нём PPPoE-соединение и активировать NAT. ADSL-модемы нынче тоже обладают нужными функциями.
К этому маршрутизатору подключить оба компьютера через обычный свич или использовать маршрутизатор со встроенным свичём (несколько "внутренних" портов)
Кстати, маршутизатором также легко выполняется задача "разделения" пропускной способности канала