All of the above will work. CA doesn't expand and contract with the temp changes well and it'll loosen the bond. Fingernail polish remover (with acetone) works as the acetone is what's in the debonder you can buy for more. If you have or find some plain acetone, try not to get too much on you. It's not really good for you.
Also, if the parts aren't too fragile, you can put a knife blade between them and just pop them loose sometimes. But sometimes you'll break a part in pieces so use caution on that method.
Eric