Ich bin mit Strato sehr zufrieden, habe aber noch 3 weitere Server, die bei Greatnet liegen. Auch den Anbieter kann ich sehr empfehlen. Gerade wenn der Preis ein sehr starker Faktor für deine Anbieter-Wahl ist, solltest du dir diesen Preisvergleich von vServern anschauen:
http://www.vserver-mieten.net/vserver-im-preisvergleich