Eclectic Dreamer: Scratches should not be a problem with the CDs. The melting should make the scratches disappear. Now for the name brands I have not tried many but I used IMATION because the back of it is silver and I have no separation with this name brand. The label on the back of the CDs I used were silver so I never used one with pictures or bright colors on the back so I don't know what would happen with printed backings.
Katara: The CD is in the microwave for a very short amount of time so it is not that bad as it seems. If you are worried about the smell being toxic here is a alternative. If you have a microwave that is not attached to to the kitchen cabinets take it outside and crackle the CDs there.Now for the oven part the CDs are not in the oven very long when I start to smell them that kinda means there done or almost done. So they don't smell for long. If your still worried about the smell open windows or use a toaster oven outside. I have a toast oven that I melt plastic in outside.
Elderflower: I like your boiling idea. Thanks for replying.
Onyxnox: Thank you so much. Sounds like you have done this before.
Here is what the backs look like. I put clear nail polish on the backs to seal the silver from chipping off and it works. I like how the heart just happen to get the stars and im on the back of it.