Ca depends de la charge que le serveur aura.
Si c'est pour un seul serveur, je te conseille de t'orienter vers des entreprises spécialisées dans les serveurs de jeu. tu trouvera tout plein d'avis sur ces entreprises a tous les coins de l'internet. prendre plutot une entreprise ayant ses serveurs dans le même pays que la majoritée de tes joueurs.
- - - - -
Si au contraire tu souhaite heberger de deux à xx serveurs, dirige toi vers un serveur dédié. Tu peux trouver des offres interessantes chez Online.net, OVH, Digicube (par ordre de préférence) personnelle.
Attention cette solution semble plus economique au depart, mais c'est beaucoup plus de boulot. Je te conseille d'avoir un sys admin un minium competant histoire de ne as te le faire trouer au bout d'une semaine et qu'il fasse la joie des locataires de botnets ou des spammeurs

Sinon tu peux aussi prendre un infogerant, qui sera beaucoup plus cher, mais beaucoup plus fiable. Compte a peu pres 80€ pour une inter ponctuelle d'une heure, puis 40€ l'heure sup. en gros entre 80 et 120€ l'installation/configuration de ton serveur dédié. (C'est des prix moyens)
J'espère que ca t'aura un peu guidé dans ton choix
PS : Les offres a 14€/mois de chez Online.net permettent de faire tourner a peu pres 3 à 4 serveurs 12 slots correctement
