Most ha figyelembe veszem a leírt igényedet, akkor pl. Google Music-kel mi a gond a szempontodból?
Te példádat vegyem alapul, fogod Google Music-ba bepötyögnöd, hogy Halott pénz és láss csodát megvehetsz bármit számonként 1-esével, vagy teljes albumot, és letöltheted DRM mentes 320-as MP3-ban! Szerintem ez pontosan az amit te szeretnél... Vagy mit nem látok?
Pont hogy egyesíti a Google Music a stream és a iTunes előnyeit, és még hozzá is ad + lehetőségeket.
Magában a Google Music vásárlós részében még nem nagyon találkoztam olyannal ami nincs fent.

Extra lehetőség: 50 ezer számot teljesen ingyen feltölthetsz(tételezzük fel, hogy legálisan birtoklod őket), ezeket az alakozásból Android és iOS alkalmazásban offline tárolhatod, egyetlen hátrány, hogy PC klienssel csak feltölteni tudsz. Nincs semmilyen hálózati erőforrás igény.
De gyakorlatilag bárhol hallgathatod egy webböngészőből.