Ovh (Hébergement et Solutions Internet - OVH) est très bien et pas très cher.
J'y ai un mutualisé et un dédié, et pas de soucis.
Leurs conditions d'utilisation ont pas l'air super contraignantes.