Необходимо сделать 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

И еще, совет, если вы точно знаете ip-адрес (фиксированный) на внешнем интерфейсе, то вместо -j MASQUERADE лучше используйте -j SNAT