I saw some pans at the local Giant today (I'm in Malaysia) which had the heft of a carbon steel pan and were solid black. The label said it had a non-stick coating, but it wasn't teflon or the like. The surface - both inside and out of the pan - felt a bit like rough carbon steel with a very fine pebbly kind of surface. It wasn't smooth like teflon is. The label on the pan said "non-stick coating" but otherwise didn't say anything about the kind of metal used for the pan or anything else. This is fairly usual for the region.
I should have taken a picture. I won't be back there again for another month, most likely, so won't be able to take a picture any time soon.
Any ideas on what the pan was made of? I can't use teflon due to the fluoride - I'm severely sensitive.