Well, Balrogs have always had wings to me. The whole 'shadow spreading from wall to wall like wings' quote and then one of those threads that
Fordim linked for us provided me with more evidence to support my decision.
But I want to point out that wether they have wings or not is not really found in the text.
It seems that if we believed that Balrogs did have wings before all these debates, we read all the text in a way that supports our conclusion. Likewise, if we didn't believe before, then we are inclined to see the writings as discounting the possibility. So really, I've always thought they had wings, and I think that any reference would just support my side. Yet that same reference will support the other side, because they will read it so.
So this debate is really just how we have felt from the beginning, not how it really is.
