Задача весьма интересна, и трудная одновременно.
Понятное дело что о ней многие знают, есть даже те, кто эту проблему решил (например тут, тут и тут, этот опыт был обобщен тут) В любом случае правильное решение как правило одно а путей к нему бесконечное множество.
Есть подобные стандартные решения для LINUX тут и тут эти решения резервирования интернет канала позволяют защитить себя от проблем с падениями каналов без покупки дорогостоящих решений от Cisco.
Больше одного канала не настраивал а потому тут только ссылки на тот случай если мне вдруг понадобится построить недорогое мультиканальное решение связь двух офисов или работа с несколькими провайдерами.