Salve Leandro,

HostGator è un ottimo hosting, penso tu abbia fatto una buona scelta. L'unico svantaggio, se il tuo sito è in italiano, è quella della posizione dei data center di HG, che se non ricordo male sono a Dallas, in Texas, e che non sono il massimo per noi italiani.
Nel caso tu abbia problemi di lentezza o latenza, ti consiglio di utilizzare un buon CDN; magari testa CloudFlare.

Riguardo VHosting, non saprei che dire, mi risulta che sia un buon Hosting Provider, ma non conoscendo nello specifico il problema che hai avuto, non posso esprimermi.

Saluti e buon anno