Desde linux, crear un balanceo de salida a internet de cara a tener dos líneas de datos activadas es muy fácil. Simplemente ha que dar de alta las interfaces de red y en vez de definir un default via en la tabla de enrutamiento correspondiente (que suele ser la main), hay que meter la siguiente orden 

ip route add default scope global nexthop via 192.168.0.1 dev eth0 weight 1 nexthop via 172.26.0.1 dev eth2 weight 2

Con esta orden estamos dando un peso de 1 a la interfaz eth0 y un peso de 2 a la interfaz eth2, es decir que por cada dos paquetes que saque por el interfaz 2, sacará un paquete por el interfaz 0. La vuelta de los paquetes y el resto de la gestión ya la hace el automáticamente. En caso de que tengamos activado iptables, habrá que dar los permisos pertinentes para poder usar esas interfaces de red y hacer los nateos correspondientes.