Много полезной информации находится в этой теме, которую, кстати говоря, надо бы привести в более презентабельный вид.
dzhalib, чтоб Вы не мучились, попытаюсь описать вкратце операции, которые необходимо проделать.
1. Скачать и установить патч 3.1.
2. Скачать и установить программу hamachi. У меня конкретной ссылки нет, но эту программу достаточно легко найти самому, погуглив. Рекомендую версию 1.0.3.0. Как создавать и входить в сети hamachi очень подробно объясняет сама программа, осложнений, скорее всего, не возникнет.
3. Задать приоритет в сетевых подключениях для hamachi:

Для этого нужно в Windows XP: выбрать пункт "Дополнительно" в меню папки сетевые подключения, затем "дополнительные параметры" и с помощью зеленой стрелочки передвинуть сеть hamachi на самый вверх в списке сетевых подключений; в Windows Vista и Windows 7 зайти в центре управления сетями и общим доступом в изменение параметров адаптера, нажать ALT, в появившимся меню повторить указанные выше действия для ОС Windows XP.

После этого перезагрузить компьютер.
4. После того, как Вы с оппонентами создали сеть в hamachi, игроки запускают игру, заходят в "Сетевая игра -> Локальная сеть". Откроется пустой список серверов. Один из игроков создает игру (надпись "Создать"), указывает карту, необходимые параметры и прочее. Остальные же должны увидеть созданную игру в списке серверов:

Вот, там где расположен курсор.
Если же созданная игра не видна, попробуйте отключить фаерволлы и антивирусы.

Рекомендую также посмотреть ранние обсуждения в этой теме.
Если возникнут осложнения, спрашивайте здесь, разберемся.