Aqui tienes un howto simple para hacer lo que pretendes (muy similar al tuyo, solo que pasando de interfaces ppp y trabajando con eth... supongo que no vas via modem analógico, la verdad)
http://www.linuxhorizon.ro/iproute2.html
El segundo ejemplo es tu caso.