Итак, две машины в локальной сети, подключенные к интернету (разные провайдеры).
Что бы машина, подключенная в интернет, стала шлюзом, на ней нужно настроить NAT, а на машинах, которые должны использовать соответствующий интернет, нужно настроить шлюз.
Шлюз настраивают командой route или настройками на маршрутизаторе (автоматическая раздача настрок шлюза по dhcp).
С помощью команды route (на конечной машине) можно указать, для доступа к каким подсетям интернета каким шлюзом пользоваться, например для российских подсетей. Брать в машиночитаемом виде списки к примеру
от сюда