A coisa boa é que você tem muitas opções quando você começa com um site de baixo tráfego. Eu não iria com algo dedicado com um tráfego tão baixo. Servidores compartilhados são um grupo de pessoas com o custo não muito melhor que o virtual. Virtual deve tratá-lo bem, eu diria dessa maneira.
Cada provedor virtual tem suas próprias vantagens / desvantagens nas quais você pode encontrar muitos comentários. A melhor coisa a fazer é testar e isso é muito fácil de fazer nos dias de hoje. A AWS terá menos atrito para começar, mas a Rackspace não é tão ruim. Eu usei Linode por 8 anos e eles são ótimos também, eu não tive que usar o suporte deles, mas ouvi dizer que é o melhor .
Outra dica para se pensar é que a AWS tem seu serviço de banco de dados RDS que pode ser muito bom se você quiser apenas criar uma instância do MySQL sem ter que pensar sobre isso. A desvantagem é que é um pouco caro.