Um host compartilhado seria mais fácil do ponto de vista de gerenciamento, mas poderia ter mais restrições posteriormente. Um VPS seria mais uma dor de cabeça de gerenciamento para começar - mas facilmente cresceria com você, e você pode facilmente instalar o software que você deseja.
De qualquer maneira, garanta que você vai com um provedor que pode facilmente escalar para as suas necessidades