Необходимо сделать 2 отдельные таблицы маршрутизации для каждого канала с разными default route.
Дальше, средствами iptables маркируем необходимые пакеты в зависимости от ваших хотелок и посредством ip route отправляем в ту или иную таблицу маршрутизации
Например,
#ставим метку 2 на все исходящие upd-пакеты на порт 53
iptables -t mangle -A OUTPUT -p udp --dport 53 -j MARK --set-mark 2
# поворачиваем все пакеты с меткой 2 в таблицу маршрутизации germany
ip rule add fwmark 2 table germany
Более подробно
www.opennet.ru/docs/RUS/iptables/ и
Настройка маршрутизации с помощью iproute 
