Мультилинк с особенностями

Как я понял, проблема именно в третьем провайдере с прокси.

Можно сделать в /etc/iproute2/rt_tables три таблицы. Поднять прозрачный сквид, указать ему в cache_peer прокси третьего провайдера и сделать что-то вроде:

iptables -t nat -A PREROUTING -s 3.3.3.30 -p tcp -m tcp --dport 80 -j DNAT --to-destination 3.3.3.30:3128

Потом:

#!/bin/sh

IP1=1.1.1.10
IP2=2.2.2.20
IP3=3.3.3.30

GW1=1.1.1.1
GW2=2.2.2.1
GW3=3.3.3.30

IF1=ppp1
IF2=eth2
IF3=eth3

ip route add default via $GW1 table T1
ip route add default via $GW2 table T2
ip route add default via $GW3 table T3
ip rule add from $IP1 table T1
ip rule add from $IP2 table T2
ip rule add from $IP3 table T3
ip route add default scope global nexthop via $GW1 dev $IF1 weight 1 \
nexthop via $GW2 dev $IF2 weight 1 \
nexthop via $GW3 dev $IF3 weight 1

И по крону не слишком редко запускать:

ip route flush cache

И нат для сети, в которой живут клиенты.

Примерно в таком виде можно сделать динамическую балансировку, но от прозрачного прокси толку, кроме как на 80/tcp не будет. Это особенность всех прозрачных прокси, на сколько я знаю. Хотя я сейчас могу вообще во всем ошибаться.

Если надо что-то умнее, вроде «почта идет через этого провайдера, а телефония и http через того», то тадо читать про маркировку пакетов.

http://ru.wikipedia.org/wiki/Iptables

Там подробно описана работа с мультилинками.
Плюс добавить немного импровизации с третьим каналом.