Aus eigener Erfahrung kann ich die folgenden Server empfehlen (über 200 Projekte gehostet). Besonderen Wert legen wir auf Erreichbarkeit und Geschwindigkeit:
timmehosting.de
spacehost.de
Wir haben bestimmt 30 verschiedener deutsche Hoster getestet und das sind unsere beiden Favoriten.