Pour ma part, je recommande
http://izemhost.com chez qui je suis depuis 2 ans après de nombreuses recherches, et l'envi d'éviter les gros hébergeurs chez qui en fin de compte il y a pas mal de problème, et une lenteur remarquable sur les plans mutualisés.
izemhost c'est le bonheur en stabilité (99.9% garanti), vous allez surement tomber amoureux de leur panneau de configuration super-puissante et facile à utiliser
mon site tourne super sous prestashop même avec beaucoup de trafic et de produits en ligne...
Je vous suite une bonne réussite pour votre projet.