Zum Stichwort "eingebrannte Pfannen": Bei extremen Fällen hilft Natronlauge. In warmem Wasser Natron auflösen (preisgünstiger als die Backzutat ist Ätznatron als Entwickler für fotobeschichtete Platinen, man will's ja nicht mitessen) und in der Pfanne stehen lassen - die schwarzbraune Schicht wird vereinfacht gesagt teilweise in Rohseife umgewandelt, und die lässt sich mit Wasser entfernen.
Aber
Achtung bei Alu-Pfannen: An den Stellen, wo die Beschichtung auch nur ein kleines Leck hat, da ist dann hinterher ein Krater. Alu wird von der Lauge nämlich auch aufgelöst, und die wird dabei auch noch heiß!
Eine richtig gute Pfanne mit defekter Beschichtung kann man neu beschichten lassen. Ich hab' unser Top-Exemplar mal zu ITN Baatz (
http://www.itn-baatz.de) in Neunkirchen geschickt. Kostet etwa 30,- und die Beschichtung ist prima. Dass das möglich ist, weiß ja kaum jemand...