Ich würde dir Linux (Debian und Ubuntu sind da sehr einsteiger freundlich) ans Herz legen,
Das meiste wie MySQL-Server - Webserver - Gameserver sind sehr schnell eingerichtet.
Natürlich käme man mit Windows (auf Anhieb) besser zurecht,
meiner Erfahrung kostet es meistens zw. 20-30 € mehr im Monat mehr.
Der Spiel Server mit dem RocketMod ist sehr schnell installiert auf Debian/Ubuntu:

Bei mir läuft Unturned aufm Server und ich komme perfekt zurecht.
Hier mal ein paar Seiten die einiges Erklären in Sachen Debian und Linux allgemein:

hier mal 2 Hoster:

-- Mittelmäßiger Support.

-- wenn man keinen Support braucht.