Hopefully, you're daughter likes rock music, as purevolume.com has plenty of free snd legal downloads, but mostly by rock artists. However, there are some others on there, you ust have to spend a while.
MySpace Music soemtimes has downloadable MP3s for free (& again, legal) but like PV, You have to spend ages searching for the artists page.