Existem provavelmente alguns conversores de código aberto no Linux que podem extrair o áudio para você.
Concordo com o micmcg, você precisa de um host virtual e não apenas de um provedor. E, além disso, a escolha de qual provedor de hospedagem pode realmente se resumir a uma questão de custo e talvez de desempenho.
link diz que o tráfego de entrada para o EC2 é gratuito até 30 de junho. Esse arquivo de vídeo precisará ser baixado será o tráfego de entrada, e pode ficar muito grande ..., mas o download para o EC2 será gratuito.
O lado de saída do EC2, no entanto, custa US $ 0,15 / Gb. Além disso, há a taxa de instância de US $ 0,10 / instância por CLOCK horas. Isso não é uma hora de CPU, isso é $ 0,10 por hora, $ 2,40 por dia, $ 72 por mês. E as instâncias de US $ 0,10 - a última vez que experimentei o EC2 - foram tão rápidas quanto meu laptop Fujitsu P2040 de 2002.
Se você estava na Linode, obtém um desempenho decente invadindo um cpus de vários núcleos sem custo, e obtém generosas parcelas de tráfego. A taxa mensal de presença pode ser menor ou maior que US $ 72 / mês, dependendo da quantidade de memória RAM desejada e de quantos outros você deseja compartilhar em um ambiente de hospedagem virtual compartilhado. Mas você terá que contar os vídeos que está baixando de alguma forma. A cobrança por repassar um tráfego é maior do que alugar uma nova máquina virtual, e eles têm uma API que permite adicionar máquinas à sua conta programaticamente e desalocá-las para reembolsos pró-taxa (parece um pesadelo contábil, mas seria divertido de jogar) com).