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

Далее, надо поставить самые новые патчи для старика - на момент написания статьи, это были патчи 1.09b. Скачать можно с официального сайта Blizzard, или же с Cyberfight'a (раздел "Файлы"). 

Теперь, чтобы можно было нормально играть по и-нету скачайте вот этот файл и запустить его. 

Чтобы Старик работал без диска, скачайте вот этот и этот файлы. Поместите их в папку со СтарКрафтом, сначала запустите Fix.exe, а потом запускайте старик с помощью файла Loader.exe. 

Теперь - самое главное. Скачайте и запустите Setbnet.exe. Смело можете убарть все галочки с серверов которые там уже прописаны, далее нажимаете "Add", в поле "Server name" вводите любое имя, а в поле "Server Address" Вы должны ввести IP адрес вашего сервака. Вот серверы которые я смог найти на которых с Украины можно играть по модему с минимальными тормозами или вообще без них:

Запускайте StarCraft, Multiplayer, Expantion Set, Выбирете соответствующий Gateway, Battle.net и играйте!