So first off, I have to say, don't even think of ever using the crock pot for cooking again, but... I've had great success with heating up antifreeze in a crock pot and using it to remove old gaskets, varnish and such. Just let it simmer for 5-8 hours, and it peels right off.
My neighbor swears by the simple green stuff (just soaking it in a regular bowl, he doesn't heat it up). I haven't tried it myself.
Those old gaskets can be a real PITA, be careful not to scratch the aluminum.
Good luck,
Scott