Yea that is exactly my sentiment. There was a time when I was cool to walk/drive about and listen to music. Now my data plan pushes me over the fence into silence.
This is where I really like Google Play Music. I can download the album/songs I want to listen to while I'm on WiFi at home, then when I'm on-the-go it just plays the local version rather than streaming.