Поднял OSPF на раутере (ASUS wl500), виртуалке на хостинге, домашнем и рабочем компе и ноутбуке, линки через интернет организованы через OpenVPN, все раутеры и линуксы друг друга обнаруживают, обмениваются маршрутами и т.п. - в общем, всё работает как и должно.
А тем временем, нашы ынтырпрайз-одмины прописывают маршруты статикой на своих цисках...