I've had 2 inexpensive (under $50) Black & Decker ovens for the past 18 years. Both had stainless steel interior and lasted a good long time (one for 10 years, the other for 8), so I was just going to get another of that brand. Well, come to find out, even the ones with stainless interior now have a non-stick coating -- polytetrafluoroethylene, which is basically teflon. And after making a number of calls, I found that most manufacturers have done the same thing.
So, you can scratch B&D, Oster, KitchenAid, DeLonghi, and Cuisinart. ALL of their toaster and convection ovens have non-stick coatings -- even if the item descriptions don't say so!
The only two bird safe manufacturers I've been able to confirm so far are Hamilton Beach and Waring. I haven't gotten ahold of anyone at Miallegro yet (apparently, they only have one customer service rep and I keep getting her voice mail), but they're a possibility, too. And I've only checked into ovens ion the inexpensive side (under $100), so there may be others as well, like Panasonic, but they're beyond my price range.
Anyway, just wanted to let everyone know.