C.W.
Have you tried SOS pads or steel wool? They work great unless the pan is non-stick. The new Dawn foaming power dissolve works really well if something is greasy, but I don't know how well it will work on something stuck on. I buy it at Wal-mart. They also have scrubbing pads that are coarser than steel wool, but I can't think of the name of them. They come in either silver or copper colored.