Em relação à largura da linha é uma pergunta que tu, melhor que qualquer um de nós consegue responder.
Tem atenção que, num caso de uma VPS, essa ligação de 100Mbps provavelmente é referente ao servidor onde as VPS estão criadas, portanto terás de partilhar a linha com a restante malta.
Em termos práticos, uma linha de 100Mbps dedicada consegue-te debitar perto de 10MB\s-11MB\s. Se, em média, cada página do teu blog tiver 200KB, bom é fazeres as contas. Sem qualquer outra limitação e imaginando que não existem mais factores em jogo, consegues servir a página num segundo até 50 pessoas em simultâneo (10*1024/200).
Para 100 pessoas em simultâneo (mais uma vez, num plano absurdo, apenas para que entendas), demorarias 2 segundos a servir a página a toda a gente.
Não leves isto linearmente, porque o envio dos pacotes não é distribuído de forma equitativa, isto é só para tentar transmitir a lógica da coisa.
Em principio será (mais que) suficiente. Mas de qualquer das formas olha para o log do teu servidor actual e vê o que estás actualmente a utilizar, em termos da velocidade média de envio e em alturas de pico. Depois toma uma decisão!
Em relação à cache, plugins como WP Super Cache o que te poupam principalmente são ciclos de CPU e consumo de memória. Isto porque na primeira visualização (sem que uma página esteja em cache), a aplicação gera-te um ficheiro HTML simples e durante x minutos, em vez de executar o código PHP todo, de cada vez que uma página é carregada, apenas carrega o ficheiro HTML "simples".
Poupas uma série de instruções de lógica, acessos à bd, etc...
Hoje em dia consegues-te desvincular tão rapidamente de uma solução e passar para outra que a minha recomendação vai no sentido de não dares um passo maior que a tua perna. Vai para a VPS, se não tens muita confiança na administração da máquina, contrata um serviço que a gira por ti.
Eventualmente se vires que não é suficiente, dá o salto para um servidor dedicado.
Alternativas, na Europa a OVH e a Hertzner têm preços imbatíveis. Mas as máquinas são geridas 100% por ti, eles não fazem absolutamente nada até conseguires provar que o problema não está "do teu lado".
Em termos de rede, safam-se decentemente (aqui para Portugal). Leaseweb também é outra empresa "grande" Europeia, barata e com uma qualidade aceitável.
Se tens muitas visitas de Portugal, podes também equacionar o alojamento num datacenter cá, com ligação directa à GigaPix. São é soluções consideravelmente mais caras.
GoDaddy, como disseram não é a melhor solução ao nível de alojamento. Em relação à mudança, se o host suportar bases de dados MySQL e PHP, então será uma solução temporária que funcionará até ao momento em que atinjas 100 ligações simultâneas à BD.