Как соединить два динамических адреса по интеренету?

Парни, выручайте. Короче, ситуация такая: хотим с другом сыграть по Стиму в Resident Evil 5 уже лет 5, и вот появились время и возможность. У обоих юсб-модемы - у меня МТС, у него Йота и, естественно, динамические адреса. Если мы пингуем статику, то у обоих пинг приемлимый - у него с Хабаровска до Маил.ру 150мс, у меня с Сахалина около 170. Если мы пытаемся пинговать друг друга, то "Превышен интервал ожидания запроса". Поиграли во вторую Эпоху империй и там пинг выдавал 400-600мс, голосовая связь также убитая.
Сделал трассировку. Первые и последние точки "Превышен интервал...", а в середине пинг 50-70.
Как можно обойти NAT таким образом, чтобы создать между нами виртуальное локальное соединение, и в тоже время, чтобы Стим оставался в сети? Возможно ли это, если да - как?
Win7 Ult 64

ПС: пишу сейчас с работы и что-то проверить, скинуть не смогу.
ПС2: Хамачи вряд ли сойдет. Уже когда-то пробовали, когда у него был другой провайдер и модем - пинг 900 выдавал.