Det finns Magento-specifik hosting som ökar prestandan avsevärt.
Kolla här:
http://magebenchmark.sonassi.com
Billigare och bättre än en driftleverantör som låser in en. Det är som en VPS, och du får SSH m.m. och prestandan du behöver för att köra Magento.