Egal für was, würde ich niemals Strato empfehlen! Am besten sind natürlich die Hosting Partner von Shopware, welche sich hier ja schon geäußert haben.
Auch auf All-Inkl (privat+) läuft der Shop - natürlich sollte man immer berücksichtigen, wenn viele Besucher erwartet werden, sollte man auch gleich etwas ordentliches nehmen und nicht am Hosting sparen!