Riferimento: Aziende hostin
VPS? Dedicati? Non mi sembra il caso spendere 45 euro mensili quando si è alle prime armi.
Ti consiglio gamehosting.it e di prenderti un server FTP con pannello multicraft, ti scegli quante slot (1 slot= 1 player che può entrare) e paghi molto meno e hai meno cose da imparare tutte in un colpo.