Pues mira te recomiendo que hagas una consulta en
www.buscahost.com y si encuentras algiuna empresa que te llame la atención pidas referencias de ella en este foro.
Ahora bien, y esto es algo que debes tener muy en cuenta, practicamente la totalidad de Hosting serios y profesionales (por que nunca falta al empresucha desesperada que por ganar clientes se preste a lo que sea), prohiben distribuir MP3 desde sus servidores, segun lo que pongan es sus terminos de servicio pueden tomar diferentes medidas si lo haces, pero generalmente te cierran el sitio, es algo que debes tener en cuenta.
Saludos.