Ciao,
la questione dell'hosting Linux/Windows è abbastanza secondaria. Tendenzialmente per un software sviluppato in PHP, l'hosting Linux è di solito la prima scelta. Inoltre essendo il database MySql, ed essendo questo un server di database più "vicino" al mondo Linux, tale sistema operativo, come dicevo, è una scelta ovvia.
Molto più importante è comunque, come già qualcuno accennava, le risorse che il server dovrà mettere a disposizione, che dipendono essenzialmente dai picchi di utenza che il sito dovrà sopportare.
Al riguardo la cosa migliore è acquistare un pacchetto hosting scalabile, che ti permette di aggiungere risorse (CPU, RAM, banda) quando la necessità si presenta.
Hai così modo di iniziare con un pacchetto di base, e dai costi quindi contenuti, per poi fare l'upgrade a costi/piani superiori, quando l'utenza del sito lo richiederà.
In questo modo, per un normale e-commerce, basato su un Prestashopo un Woocommerce, con un 100-120 Euro all'anno puoi acquistare un buon piano scalabile, e poi aumentare quando servirà.
Se vuoi approfondire il discorso ti segnalo una sezione di questo articolo: ---,
che ti fornisce ulteriori informazioni e consigli sulla questione dell'hosting.