Teflon nonstick is definitely the worst simply because it doesn't last. I say just do away with nonstick and learn to properly fry an egg in a metal pan. Here's how!
1. Heat your pan
2. Once hot, add butter or butter/oil. For some reason oil alone doesn't work as well. Adding your butter/oil to a hot pan means it will spread more easily so you can use less to coat your pan.
3. Wait for the butter to start browning. If you are just using oil, wait for it to start smoking....