Как реализовать перенаправление трафика??

[save_our_souls]

Доброго времени суток.
Помогите решить проблему. Ситуация в следующем. Есть предприятия где я админ, есть провайдер который предоставляет инет, НО у провайдера есть два типа трафика, один подороже другой подешевле. Тот что подешевле работает через прокси (то есть надо на всех клиентских машинах прописывать проксю). И все было бы отлично если бы данная прокся работала стабильно, но время от времени она падает, и как скоро ее восстановят никто не знает (иногда 20 минут, иногда сутки). Так вот, возникают следующие вопросы:
- можно ли организовать перенапрявление трафика идущего через шлюз на проксю. (дабы в ситуации когда падает прокся не бегать километрами по зданию, а запустив нужный скрипт на шлюзе и чтобы инет пошел напрямую, ну и чтобы обратно вернуть конечно же обратно конечно же)
- если можно то как это сделать. (желательно через iptables)
Стоит заметить что разница в цене между типами трафика составляет 20%, если кто нибудь посоветует как достигнуть хотя бы 10-15% экономии трафика через squid, то будет вообще замеччательно.
Теперь про шлюз, Ubuntu server 9.10, свеже установленная, еще пока в режиме теста и настройки. НАТ через iptables. Вот и решил поинтересоваться, кто что посоветует?

[AnrDaemon]

Ну, для начала поставить 8.04. По многим причинам.
А потом - дать по башке провайдеру, чтобы поднимал инет вовремя, а не когда вздумается.