Bist Du sicher, dass Du einen eigenen Server für Deine Seite brauchst? Ist die so groß, dass das nötig ist? Normale
WP-Seiten laufen auf Shared Hosting eigentlich recht problemlos. Eigener Server heißt normalerweise auch eigene Verantwortung für Absicherung, Administration etc. Sei Dir zumindest sicher, dass Du das wirklich brauchst.
Davon abgesehen gibt es mehr Alternativen als nur 1&1 und Strato. Ich persönlich bin bei domainfactory recht glücklich zum Beispiel. Wenn Du einen
Hoster ins Auge gefasst hast, nutze mal die Forensuche dazu. Bei den größeren Hostern kriegst Du dann schon mal einen Eindruck, wer oft mit Problemen auffällt (was im Umkehrschluss natürlich nicht heißen muss, dass es bei allen anderen keine Probleme gibt).