Evtl. solltest du einen Anbieter nehmen, der mehr als 10.000 Kunden hat und hinter dem eine große Firma steht.

Sowas wie: www.strato.de / www.server4you.de / www.ovh.de
bspw.

Das sind evtl. nicht immer die billigsten, aber dafür sicherlich verlässlicher und besser als kleine Garagenhoster etc

2-3 Seiten sagt noch wenig aus, wichtiger wäre wie viel Traffic/Hits/DB Anfragen/Volumen/Sekunde usw um genaue Vorschläge zu machen.

Evtl. auch empfehlenswert, wenn dir auch Support wichtig ist, ein Rechenzentrum in deiner Nähe zu nehmen, die sind zwar noch etwas teurer, dafür kannst du da persönlich vorbeischaun