"No complex (macroscopic) organisms (that I have ever heard of) can survive without oxygen."
Probably because said organisms tend to die in the presance of oxygen. Given that the earth's atmosphere is now something like 25% O2, that's a bit of a problem for them.
Phoenix-D