Dear Benjamin,
First of all u have not pointed which routing protocol r u using for the links.I assume u r using static routes for yr two seperate links.Routing protocols like BGP does give great oppurtunity for redundancy by advertising the networks to the coresponding EBGP peers,but for that u and yr provider should be running BGP between your routers.If running u can easily provide redundancy by advertising the networks to the two seperate G/W's with different weights so that if one G/W goes down the network will come thru other active one.
if u r using static routes,then I have a suggestion But I have not implemented before and have doubt about its success.My suggestion is to put two static entries ( default route if yr network is a stub network)pointing to each G/W on yr two routers.
For Eg: In router1
0.0.0.0 0.0.0.0 hawaii router
and 0.0.0.0 0.0.0.0 sanfransisco router 255
255 is administrative distance ,the default route has a default admin distance of 0.You have to give default entries in yr router2 also
0.0.0.0 0.0.0.0 sanfransisco router
and 0.0.0.0 0.0.0.0 hawaii router 255.
because of admin distance the packets will take route with less admin distance...so if yr hawaii G/W goes down still it has got routes in other router to utilise sanfransisco link. I am not 100% sure whetherit work or not,but its always good to try it out ,if u r using Static routes.
Best of luck.
Homin.
