Méfiance avec OVH : suis resté 6 ans chez eux, jusqu'au jour où on a eu un problème sur le serveur d'un client (qui était aussi chez OVH).
Donc : 1 semaine d'échange de mails avec leurs techniciens pour qu'ils corrigent le problème, site en vrac pendant ladite semaine.
15 jours plus tard, rebelote, une màj de sécurité qui foire chez eux, la BDD du client saute. il nous a fallu encore 3 jours pour récupérer un backup...
Suite à quoi j'ai déménagé chez
Phatservers 
Ceci dit : pas eu de problème pendant 6 ans chez OVh, et apparemment, ils ont fait de gros efforts pour améliorer le support technique, si j'en crois leur mailing-list (j'y suis toujours abonné)...
De toute façon, vu le faible coût chez eux, ça mange pas de pain d'essayer
A éviter à tout prix servage.net, les serveurs sont saturés (trop de monde chez eux), le FTP rame, etc...
Eviter aussi amen.fr, me semble me rappeler que pas mal de gens ont eu des problèmes chez eux.
Et sinon, en gratuit, y a aussi
Ton Hébergement Gratuit 