Ich selbst nutze All-Inkl (für kleinere Webseiten) und DomainFactory (Managed Server für größere Seiten). Mit beiden Anbietern bin ich total zufrieden.
In der Vergangenheit habe ich viele Jahre Strato genutzt (eigener Server und Shared Server) und kann nach vielen Ausfallzeiten und einem sehr schlechten Service nur davon abraten.