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 :-)

I think you will be surprised how well stainless works when it has thin layer of fresh oil and preheated to the right temperature such that it passes the "dancing drop" test.