Balrogs do have wings. Whether they are physical or not is what the question should be about *chuckle* Personally I feel that they have physical wings and also the power to generate a shadow around themselves to show the power they have. (like a reverse halo)

Only my thoughts though ;)