Ну на самом деле не всё понятно с вашим описанием, но в общем случае:
1. Делается статический маршрут на внешений адрес партнера по GRE
типа
add route ip.of.gre.partner ip.my.inernet.provider
2. Прописывается маршрут по умолчанию на внутренний адрес GRE
add route 0.0.0.0 0.0.0.0. ip.gre.other.side
Понимаем, что без дополнительных телодвижений интерента при такой схеме не будет.
Возможно надо поднимать динамическую маршрутизацию (RIP,OSPF,EIGRP).
