Configurar e scolher um servidor para download de arquivos

Olá pessoal, estou trabalhando em um site de compartilhamento de arquivos de áudio, tipo o palcomp3, e não temos ideia como escolher uma hospedagem para comportar esses arquivos, em relação a preço, não é o problema, pois possivelmente teremos apoio.

Então no mais, como funciona a conexão? Qual hospedagem escolher ? E se um servidor dedicado de alguma dessas empresas brasileiras, daria algum jeito?

E pra finalizar, andei investigando em alguns sites similares e possivelmente concorrentes, no link do download tem uma especie de subdomínio tipo cdn2.site.com.br e files.site.com.br.

Desde já agradeço.