There are also now on the market nonstick pans that are ceramic-coated rather than PTFE-coated. These are bird-safe and effective, but expensive. Cuisinart's Green Gourmet is one brand that claims to be bird-safe and I have two pieces of the material. I wrote a review (
http://theparrotforum.com/viewtopic.php?f=18&t=1781) a while back, and most of that still applies after I've had the piece in use longer. The surface does require careful care and isn't an "only" skillet. You'd also want cast iron and/or stainless for high heat applications.
The scratch in the nonstick pan is bad mostly for y'all eating from it, but the coating is risky without the scratch. The coating will create dangerous fumes when heated to ~500°F, which sounds like a lot, but if you have an isolated egg in such a pan, especially with a lightweight pan, the parts of the pan around the egg may heat to much more than the temperature at which you think you are cooking the egg. So it is safest, indeed, to go for alternative materials.
I suggest buying cast iron pre-seasoned, it saves a lot of effort, and maintaining it meticulously. But if you are at all serious about cooking, cast iron alone won't fill all the niches you'll want. Braising in cast iron is just a no-no for example (well, unless it is enameled).