Da wirst du viele Antworten bekommen. Ich habe viele dort und bin schon seit Jahren hier:
http://united-hoster.de/ (allerdings mit einem VServer).

"Downtime" ist fast keine vorhanden und der Support reagiert sehr schnell, Preise denke ich sind auch okay.