I have recently (last year or so) gotten interested in dutch oven and cast iron skillet cooking. I seem to find that if I can just let heated water soak in the skillet, the stuff usually comes right off (I try to do this as soon as I am done cooking in it).