Делал давно на FreeBSD как раз для корбины.

Идея проста как ситцевые трусы.
Пингуется например ya.ru и, помоему, grep-ом ищется строчка "100% lost". При потере всех пакетов ВПН перезапускается.
...