Well, I think it's still important to support artists, but I do that from time to time as well just to have access to the songs even without the internet, and that's why I use
Mp3Juice. I'll leave a link for you on this service, and I can say that the music database there is great, so you definitely won't have any problems finding the songs you like and downloading them on your phone for free, so good luck!