Можно на год бесплатный Micro Instance на AWS (Amazon Web Services) зарегить.
Сервер ведёт себя как полноценный выделенный сервер. Есть remote соединение к нему, и т.п. На борту стоит Windows Server 2008, можно ставить что угодно - короче беспредел полный
У инстанса будет свой выделенный публичный адрес, который меняется при рестарте сервера, но можно создать Elastic IP и привязать к нему - бесплатно. Будет нормальный статичный IP на сервер направлять.
Также можно управлять Faerwall'ом на сетевом уровне, открывая / закрывая порты и т.п. на все или выделенные IP.
Короче говоря, отличная тема для сервера для игры.
По началу посмотреть как потянет сервер, потом если будешь развиваться, можно сменить тип инстанции на побольше, но это уже будет копеечку стоить - там почасовая оплата. Micro Instance стоит обычно не более 30 баксов в месяц, но один такой на год бесплатный.
Если заинтересован, могу помочь с установкой, настройкой и т.п.
Пинг у них вообще изумительный.