Das kannst du versuchen, uns fehlen die Möglichkeiten dir irgendwelche Ratschläge zu geben.
Wordpress an sich ist nicht unbedingt ein Leichtgewicht. Ich hab aber 2 Blogs parallel bei einem Billighoster am laufen, die sind zwar nicht schnell aber sie laufen halbwegs. Was für einen "speedtest" hast du denn benutzt? Läuft andere Software bei dem Hoster normal?