Мануал как настроить
www.linode.com/docs/applications/game-servers/minecraft-on-debian-and-ubuntu

Я уже давно говорил, что майнкрафт хорошо работает на digitalocean или linode.
Но вот, официально они это подтвердили, что не против.
linode.com

Я писал осенью 2013 у них в блоге, неплохо рассказывая.
И спустя 9 месяцев вот такой топик я вижу.



Компания selectel написала мануал по настройке MineCraft
blog.selectel.ru/sozdanie-i-nastrojka-servera-minecraft/

И сделали тестовый сервер: mncrft.slc.tl

Но не забываем, что игровые сервера там не держатся, для игр нужна защита, которой там нет.
Но если кто-то хочет попробовать, регайтесь.