I think mightyroar means http://www.emusic.com/ which we use although I have no particular recommendations not least because we have no idea what kind of music they like. We have a lot of last.fm going on in our house and have just gone with Napster where you can listen to just about anything but can't keep it. Also spotify is pretty good for the money.... (free)