так и есть, в свое время делал с помощью iproute2 (маршрутизация по src ip), в принципе можно поискать в инете по multiple ISP connections...
еще можно помечать с какого интерефейса пришел пакет и отвечать туда же с помощью iproute2 так делает например shorewall
http://shorewall.net