Hey,
wenn du nur wenige Slots (Anzahl der Spieler, die gleichzeitig auf dem Server spielen können) haben willst, schau dir doch am besten mal Nitrado an...
Generell würde ich dir aber eher zu einem Anbieter raten, bei dem du nicht pro Slots zahlen musst.
Ich zum Beispiel bin seit ca. einem halben Jahr bei http://mcnhosting.com/ und muss sagen dass ich extrem zufrieden bin. Mein Server ist seit dem halben Jahr nicht ein einziges Mal down gewesen. Falls man Probleme hat, ist der Support eigentlich fast immer erreichbar.
Kleines Beispiel: Hatte mal am Sonntag um 11 Uhr nachts ein Problem mit einem Hacker, der versuchte, meinen Server anzugreifen und wollte deshalb wissen ob es sich nur um eine bestimmte Art von Angriff handelt...
Jedenfalls: Um ca 23 Uhr an diesem Sonntag hab ich eine Supportanfrage geschrieben und innerhalb 30 Minuten eine Antwort gehabt...
Also wie gesagt, mcnhosting kann ich mehr wie empfehlen - man zahlt zwar ein kleines bisschen mehr als bei anderen günstigen Anbietern (trotzdem aber bei Weitem nicht so viel wie bei den meisten anderen) - aber dafür bekommt man einen Top-Server und Top-Service.
Hoffe ich konnte helfen :)