The bandcamp app is great. You get 2-3 free streams of any album, plus an enormous catalogue of radio shows to discover new music through. It's really reinvigorated my passion for music.

Once you've listened to an album a couple of times, you have to pay for it and then you get unlimited streams.

If there's an artist that isn't on bandcamp (many artists on major labels aren't) then I use plexamp. The monthly bill for that server has effectively replaced my streaming bill.