Não é tarefa fácil e nem para iniciantes, o que posso passar são algumas dicas de pesquisas que fiz.
Um grande host exige boa estrutura, pequenas estruturas esbarram no primeiro problema, tem que ter banda para que o seu host responda, com rapidez e normalidade, as requisições.
As diversas dicas ajudam, mas você deve avaliar que serviço quer oferecer. Uma locaweb da vida, tem uma estrutura bem grande, se for esse o seu intento, deve procurar uma boa empresa de TI para montar e executar um projeto a altura, você, sozinho não conseguirá.
Para aqueles que querem começar no ramo, existem formas mais rápidas. Muitas hospedagens oferecem planos de revenda, outros máquinas virtuais, outros hospedam servidores só seus. Nesse último caso você teria a opção de ter seu servidor alocado em um datacenter, com instalação e softwares já efetuados, onde você apenas administra.
Existe o Blog do Host | Dicas para quem hospeda com boas informações a respeito.