Cast iron works great for me. Another popular option is carbon steel. Both options require a bit of a learning curve as far as care/cleaning goes, but once you have a well-seasoned pan, eggs are easy.

You have the added bonus of being able to put them into the oven, and you can get a much better sear than on teflon.