Ok, ya lo resolví.
Se trataba de, en la configuración de eth0, no poner gateway y dejar solo algo como esto:
Código:
allow-hotplug eth0
iface eth0 inet static
address 172.16.0.111
netmask 255.255.255.0
Y luego crear un fichero dentro de "/etc/network/if-up.d/" y "/etc/network/if-down.d/" que contenga rutas basadas en las interfaces:
Código:
#!/bin/sh
# Only run from ifup.
if [ "$MODE" != start ]; then
exit 0
fi
if [ "$IFACE" = eth2 ]; then
/sbin/route add default gw 192.168.1.1
fi
Saludos.