I think if something is junk (completely unusable) then it's ok to recycle it. I don't know though. I like to use those old AOL disks. I didn't realize they were so collectible.
I did make a craft out of an old shirt that didn't fit. but I loved. I also used some old wearable clothes my cousin gave me for crafts.