It can be done. quite easily, i might add. after i posted i got my least liked Delights palette (the cool one) and pulled out the plastic eyeshadow holder. I started with fuggly Grey Grape. Well, I pulverized that one (Oh well, I didn't like it anyway) by trying to melt the glue with the hair dryer method. Moved on to Sumtuous Olive (not that I don't like it, I just don't care at this point) and I used a lighter and ran it back and forth around the square of the eyeshadow on the bottom, and a tiny bit on top. Used a pairing knife to go around the eyeshadow and loosen it, and then pulled up putting a tiny bit of pressure on the edge. Out it came. No cracks, chips, not broken.
So folks, at least with the 2005 Holiday Delights palettes, it can be done. I'm going to mess around more and try to make my own custom palette out of the 12 shades. Wish me luck!