These are great suggestions! They all have to be "I'm over you" songs, though, and nothing that will make the girls pine away for the guy that got away.
I made one of these cds (well, they were tapes then) when I was in my late 20's/30s and still have it somewhere. I included an Italian song called "Parole, Parole" by Mina (it means "Words, Words - they're only words -- a fantastic duet), and Edith Piaf's "Je Ne Regrette Rien" (I regret nothing). I can't remember all the other songs, but I also had "Put another log on the fire... and tell me once again why you're leaving me?" by the Outlaws. R.E.S.P.E.C.T. by Aretha Franklin was on it, too. (I really have to find that fun tape.) I have to keep in mind that these songs will be for young girls today to help mend their tiny broken hearts when that starts happening. We're a while away from that but I'm sure those days will come soon. I welcome more ideas.
(sorry about changing this thread from gift from boy to girl.. to a thread on mending a broken young heart!)