Yes, teflon is fine at room temperature, but if you heat teflon to high temperatures (as is likely to happen in... I dunno... a frying pan?), it will kill birds. That's reason enough for me to avoid it.
Look up any number of pet websites or pet stores that deal in pet birds, and you will hear plenty of cautions about pet birds that have been killed by heated teflon pans. Makes me think of the old canary in a coal mine.
That said, I do like fuel injection.