O que procura é velocidade?
Um site com bases de dados GRANDES e com muitas visitas precisa de muito poder de processamento. Normalmente um VPS, salvo "pacotes especiais", tem um poder de processamento pouco adequado a muito movimento no site. Deve ter em conta isso ao adquirir o serviço, sendo gerido convém que tenham suporte num idioma que compreenda bem para as situações que surjam. Tenha também atenção à largura de banda se é adequada e sendo um site de muito tráfego se tem uma boa network no servidor.
A questão da VPS depende...
Uma máquina virtual está geralmente associada a menor rendimento porque algumas implementações deste serviço partilham os recursos (reais) de um servidor dedicado entre várias máquinas virtuais.
Neste conceito de VPS é realmente preciso ter cuidado, o rendimento pode ficar aquém do que se pretende, e a possibilidade de upgrade está limitada pelos recursos do servidor dedicado que suporta o serviço.
Por outro lado, a virtualização também permite a "delegação" do processamento e memória (RAM, Disco) a equipamentos independentes e escaláveis (vulgo Cloud). Neste conceito de VPS (ou Cloud VM) o rendimento pode ser
muito superior a qualquer servidor dedicado independente.
O primeiro tipo de serviço é mais barato e geralmente tem uma mensalidade/anuidade fixa. O segundo tem custos um pouco superiores e é normal ser pago baseado nos recursos utilizados ao longo do tempo.
Vou se calhar optar por um VPS que já oferece uma boa velocidade e qualidade de navegação e à medida que for evoluindo poderei optar por uma coisa melhor.
Encontrei a bluehost:
http://bluehost.com/cgi/vps
Os VPS já são geridos facilmente ou também é mais complicado para iniciantes como os dedicados?
Neste momento que tipo de serviço suporta o teu site?
Se está num alojamento partilhado aconselho o salto para uma VPS. É mais barato, tem custos de licenciamento menores e geralmente quem as vende também fornece serviços de gestão
