un server dedicato

poi dipende dagli accessi contemporanei ... almeno 2mbit di banda garantita

per poter gestire i picchi ed eventuali download

ovviamente con linux, apache, php, mysql tutto ottimizzato e soprattutto l'output compresso sull'html per risparmiare banda e gestire tutto al meglio

altrimenti un server virtuale

se cerchi su google fai meglio perché qua, comunque, non si può parlare di hosting a pagamento (qua=tutto il forum)