That's why I love iTunes Match. I'm able to take my complete music library around with me without actually using up all my phones storage. As long as I have network connectivity, the song will be downloaded to the device on-demand.