ZBYNEK: Dost složitě. Minule jsem to řešil až na routeru (Mikrotik), kde byl setup zhruba "host1 má natvrdo routu přes eth0, host2 má natvrdo routu přes eth1, pingá se obojí, pokud nepingne host1, přepne se default routa na eth1, pokud pingne host1, přepne se na eth0 (a výsledky se logují, aby byla statistika)". Tohle by se dalo udělat i na tom notebooku, ale obávám se, že ten skript nebude přenosný (Mikrotik má vlastní pseudoshell)
Pokud ti to nevadí udělat ručně, tak při výpadku odebrat default route přes eth0