Concordo com o WitYoBadSelf. O Teflon começou a ter um rap realmente ruim por esse motivo.
Se você precisar fazer cozimento em fogo alto e quiser algo antiaderente, as novas panelas revestidas em cerâmica por empresas como a Green Pan, podem levar até 800ºC.
O ferro fundido é uma boa alternativa, mas requer uma certa quantidade de know-how no que diz respeito ao cuidado.
Se você tem que cozinhar em fogo alto (mais uma vez, isso é apenas uma suposição sendo feita), eu iria para algo que não tem um revestimento. Uma pesada panela de alumínio é ótima e deve ser razoavelmente barata. Se você usar o tipo certo de óleo de cozinha para altas temperaturas (semente de uva ou semente de gergelim refinada), você não deve ter muito problema com cola.