I have iPhone 4s and I want to download music?

I want to download music not from iTunes and for free and which I can play even when I don't have connection to the Wi-Fi…

Pretty sure that's illegal…

Lots of safe mp3 sites! Just need to google your song with free mp3 on the end.