Mira, yo he probado muchos en estos años y los que son decentes te diría que no son muchos :)
Con los que tuve menos problemas fueron con Hostgator, Bluehost, y después con servers virtuales en hostlayer, redcoruna últimamente se vino a pique (desde que la compraron unos alemanes) y ha traído...