mit strato und server4you hab ich auch schon meine erfahrungen gemacht, is aber schon ein paar jahre her und bin froh da weg zu sein

gute erfahrungen hab ich damals mit mixus und keyweb gemacht, wobei mixus damals ein reseller von keyweb war, aber auch gute leistung geliefert hat.

nun bin ich seit bald 3 jahren bei hetzner und sowas von zufrieden. bei dem preis/leistungsverhältnis kann man nirgends günstiger root-server hosten, auch wenn die bis zu 150€ setup anfangs vllt viel erscheinen mögen.
das holt man spätestens dann wieder raus wenn zB beim kernel-update was schief läuft und man "direkt" an die kiste ran muss. ich kenne keinen anderen hoster wo man eine remote-console für mindestens 2h kostenlos bekommt. mal davon abgesehn, dass man bei der "EQ"-Reihe auch wirklich 24/7 jemanden im rz und per ticket erreicht.