Но у меня написан 12.13.14.15, сомневаюсь, что это тот IP, тем более мы и его пробовали - ничего. У друга - 192.168.0.114, но когда я пытаюсь подключиться к нему, то мне так же говоярт - Нету такого IP.

Добавлено через 6 часов 51 минуту
Насколько я понял, это из-за того, что мой провайдер СТРИМ.
Однако порыскав по нету нашел кое-какое решение, правда оно так и не помогло, а вот моему другу да.

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

Скачать программу можно здесь - http://hamachi.cc/download/list.php

Инструкция по её использованию на русском языке здесь - http://darkcry.pbnet.ru/hamachi.htm

Конкретно в Героях надо создавать игру через TCP/IP.