si vas a gastar en un host te recomiendo antes que nada pienses en la posibilidad de tenerlo en un vps ya que has tenido la experiencia en un shared y si tuviste problemas creeme que ningun shared que pueda ver va a funcionarte como tu quieres , no dudo que hay buenos hosting pero para correr al 100 el vb necesitas un vps claro tambien depende te la cantidad de trafico que tengas en tu sitio , yo al menos tengo ya un buen tiempo con modvps.com y su soporte es excelente 100% profesionales