Если вы в одной локалке, то свободно набираешь адрес партнера 10.Х... и так же свободно соединяешься. Мы такое делали. Если же выделенки различных локалок, то тока через какой либо сервак. Юби, Гиперолобби и т.д.
Другое дело, если ваш общий провайдер, обещавший, что подключения в локалке друг кдругу бесплатно, вдруг увидел к чему это приводит и какой трафик вы нагоняете (это про вариант оба партнера в одной локалке). Тогда как правило, админ ставит блокировку подключения сегментов друг с другом. Тем самым нарушая данное обещание про бесплатный трафик и застявляя вас связываться через внешний сервер. Именно такое у нас и произошло, когда админ сети увидел, сколько бабок он лишился