I did actually polish this one, and to be fair it works mostly OK in that I'm not scraping the eggs off with a metal spatula, but it still sticks enough to be annoying, and for a teflon pot to be a measurably superior solution.
I haven't played much with preheating though, I'll have to try that - thanks for the suggestion :-)