Oh so true...
My solution is two-fold:
1) I have my own streaming server on my NAS, so if the environment is right, I can stream any of my music. Works fine at home, on holiday (if there's free wifi),...
2) I can take a subset of that music onto a portable device, and play locally. Works fine on the go or on holiday (no free wifi)
The portable device syncs with the NAS so if I add a new album of an artist I tend to listen to a lot, it will find its way on the portable device by magic :)
Of course, I am the type of user who tends to listen to a set of artists a lot, and if I want to listen to anything else I turn on the radio.
If there's something new, interesting, I can shortly listen online or even download the torrent, and when I think I'll listen to it more, I go out and buy it.
I don't like monthly subscriptions for the same reason I don't like renting a house: at the end of the road (pun not intended), you pay the same (or even more) and end up with nothing. A CD, I can pass on to my kids, or sell.
Of course, if you listen to different music every day, or move location every few years, things are different.