Was there a war in Heaven? There seems to be an idea among some Christians of a metaphysical timeline that goes something like this:


All the angels are created sometime before or during the 7 days of creation in Genesis.
Satan desires to become like God, and starts a "war in heaven"
Satan loses the war and is cast out of Heaven along with many other angels before or during the time Adam and Eve reside in Eden.
Satan, fallen and cast out of Heaven, appears in Eden in the form of a serpent to tempt Eve, and Adam.
Satan continues to tempt, torment, and accuse mankind, as evident in Job. 
Satan is bound for a time when the Messiah comes into power.
Satan is released from bondage and wages a final war upon Heaven with his fallen angels and many nations who follow him.
Satan is defeated and cast into the lake of fire, which is eternal destruction. 


Was there a war in Heaven for which Satan was cast out that occurred before the fall of man? 

What Biblical sources can be cited that describe the events that led to the exile of Satan from Heaven?
Yes, there was / is / will be a war in heaven, as described in Revelation 12:7-9:


  Then war broke out in heaven. Michael and his angels fought against the dragon, and the dragon and his angels fought back. But he was not strong enough, and they lost their place in heaven. The great dragon was hurled down – that ancient snake called the devil, or Satan, who leads the whole world astray. He was hurled to the earth, and his angels with him.


But the specifics of when that might be in relation to Earth history (or even if that makes sense from a heavenly perspective) is speculation, this side of eternity.

Some of the speculation includes:


During creation: see Bye's answer
During Jesus' earthly ministry: compare Revelation 12:9 with Luke 10:18
At some unspecified point in the future, taking the futurist interpretation of Revelation. (This interpretation implies that Satan is more active on Earth than currently, directly causing suffering to humans (see eg Revelation 13).


To your numbered points:


The Bible does not specify or even hint as to when the angels were created.
Isaiah 14:12-13 is believed by many Christians to hint that Satan wanted to be like God.
We know about the war but not when it was, see above.
This story is detailed in Genesis 3.
Job 1-2.
See Revelation 20:1-3. Many Christians believe in a literal 1000 year reign of Jesus on Earth during which Satan is bound (the Millennium).
Detailed a few verses later, Revelation 20:7-10.
See above passage.