Трое сразу посоветовали Хамачи.
Другой посоветовал перенастроить машрутизатор в сети.
Ещё один предложил поставить в каждый из ваших (вас двое - я так понял) компутеров ещё по одной сетевой плате, поставить каждому по одному дешёвому Hub'у, новые сетевые платы настроить в одном ip-диапазоне и подключить к каждому hub'у патч-кордами обе сетевые платы. Геморой, но вариантов мало.

К игре Герои-5, скажем, вышел спец. патч, позволяющий играть людям из разных сегментов. Может и EA когда-нибудь такой выпустит? Вот так..