Cloud music without outside intervention? No, not really. There's not really a guarantee, because of the nature of how licensing works. If there is a service that would support this in the way you're asking, they would <i>probably</i> be in violation of some sort of agreement. All of these popular cloud services are untrustworthy precisely because they are following the licensing agreements. The ones that don't follow the agreements are probably illegitimate.<p>Assuming you don't want to steal via TPB, etc. I would recommend going with a service that allows you to locally download the music you pay for. I like using 7Digital [1], but they do make a point of warning you that anything you buy, you <i>can</i> listen to on their cloud player, but might be taken off due to licensing reasons. I feel it's a decent offset of clarity by the site owners, high quality audio, good selection, and reasonable prices. I would prefer to not have to worry about keeping multiple backups locally, and instead just be able to listen to whatever I pay for online, but the only true solution to getting the licensing issues fixed is through the court system, and that doesn't look like it's going to be changing any time soon.<p>Basically, your choices are:<p>1. Break the law and steal directly from artists and audio techs<p>2. Use a streaming service and be stolen from <i>by</i> record labels due to stupid licensing issues<p>3. Take control of the situation by hosting your legally purchased content locally<p>Each option sucks, but the third option is the one that bothers me the least.<p>[1]us.7digital.com