[rusnak]

I would try ceramic non-stick.

Unless you cook with really high heat, non-stick should be ok. If you cook like a Chinese chef or a Mexican laborer, then I'd say use carbon steel and a high smoke point oil.