And what's the difference between running a service like that or just having a public share on your router which a lot of routers come with these days? There really isn't one.
If you want to host it on a service just go with a dedicated server provider and not a "cloud" service which isn't really a cheap way to host a lot of data. You can get a dedicated server with 1TB of hdd, 4GB ram etc. from OVH for 10euro/month. And that's a lot of music.
Edit: Looks like I got ninja'ed there ;)