Ich habe jetzt schon bei mehreren Providern meine Erfahrungen gemacht. Webhosters Europe, All-Inkl., Strato und weiß der Fuchs.. Meine klare Empfehlung:
Netcup
Hier gibt es auch jährlich Rabatte.. z.B. mutmaßlich wieder zu Ostern
Empfehlungen wie "coolnic.de" kann ich nicht ernst nehmen. Bei der Außendarstellung, die in den 90er Jahren hängen geblieben ist, hätte ich tatsächlich große Bedenken, ob denn auch das Backend (PHP-Version, etc.) nicht auch hängen geblieben ist.