Hi Thomas,
Ok...this might be a LONG discussion. But I'll try to answer briefly at first. (first take Linus' suggestion and check out a book called "A Second Look at the Second Coming" as he highly recommended it)
Ok, now in a sense yes, Orthodoxy accepts Amillenialism. However...the Orthodox understanding of Amillenilalism is quite different than the Catholic or Protestant (Lutherans come to mind) view of it.
Orthodox do not believe that when Christ returns that "the world blows up" or that "its destroyed by fire" and we all go to heaven to live as spirit beings for all eternity. (this was the only type of amillenialism I had encountered and is why I first had trouble accepting it)
Yes, you are also correct to say that Justin Martyr believed in a literal 1000 year reign, however he also said that most Christians did not believe as he did and that they were just as 'Christian' as he was. Justin was originally a philosopher, based in Rome, he didn't know St. John, and his gift was apologetics not end times prophecy. So its understandable, considering at first glance Revelation would indicate a literal 1000 year reign, that he believed this.
Revelation was Apocolyptic literature. This type of writing was quite common among pagan religions, so what St. John was doing was giving a teaching on the return of Christ in a way that would be understood by the Church, which by that time was mainly pagan converts.
Apocolyptic literature was almost always "in code" or symbolic. Some of it is literal, some of it is symbolic. What Orthodoxy does is interprate it the way it has always been interprated...the way St. John interprated it. St John explained his interpratation to his Church and they passed that exact interpratation on to all the other Churches. However since there were no telephones this would have taken a little time for every Church to get the correct understanding.
We do believe in the Rapture, however this occurs after the Tribulation when Christ returns to judge the living and the dead.
If one accepts a pretrib rapture, then for starters that makes 2 second comings of Christ. It also doesn't make sense that if all Christians are not around for the reign of Anti-Christ, why did Christ and the Apostles give so many warnings to not fall away from faith during his reign?
as for Rev. 20, briefly....Orthodox, unlike the west, believes that satan is bound right now! Satan no longer has the power he did before the cross. Christ defeated satan at the cross and Resurrection. Jesus told a parable of binding the strong man and taking his goods. This is a picture of Christ defeating Satan and taking satan's goods (prisoners in Hades) and setting them free and ushering them to heaven. Satan no longer has the power he once had. He is "bound"...he is restricted to what he can do.
Satan once appeared to St. Antony as wild beasts, snakes, rabid lions etc and St. Antony said, "if you have the power to kill me do so, if not be gone." The visions disappeared and never returned.
Now had this taken place before the cross satan would have had much more power. He could have called down fire from heaven, work "miracles" and wonders. This is why so many people believed in the ancient greek gods. because, in a sense they actually existed. As demons. They could terrify the people, work wonders, call lightening from heaven, etc. However Christ put an end to this at the Cross...this is why all the ancient pagan religions died, because Satan no longer had such power of deception over people or the nations If people reject Christ now, its under their own free will...and not because satan has duped them by showing them mighty wonders.
This is how we interprate the binding of satan. This is why satan has no power over Christians. Christ plundered the strong man...He bound him in chains.
As for the 1000 years, this has always been understood as symbolic. (in the East) Its symbolic for a long period of time.
We dont see as Christ ruling and reigning some day in the future...but that He is ruling nad reigning right now. There is nothign Christ has to do to be ruling, he did it all 2000 years ago...and sits at the right hand of God right now with power and glory!
When Rev. 20 talks about the first Reusrrection this is Baptism. Where we Mysteriously, yet literallly die and rise with Christ in the waters. Our old man has been crucifed, and our new man rises. (Romans 6) We take this very literally. Thats why Rev. says "blessed is he who takes part in the first Resurrection"...
If we accept the 1000 year reign as literal then we have multiple Reusrrections, multiple judgements, and multiple "Days of the Lord"
Yet In the Gospel of John Mary and Martha refer to Resurrection Day. The entire OT talks about the Last Day..the Day of the Lord, etc...it is a ONE time event. When the Lord comes to judge the living and the dead. No where else in the Bible does it talk about 2 Resurrections, or 2 judgements. The only place this appears to be so is Rev..but since Scripture cannot contradict itself then these must be symbolic of something else.
Read Rev 20:7-8 it says that after the 1000 years (meaning the Church age) Satan will be loosed and will deceive the nations once again. This is the time of Anti-Christ where people will be deceived as they were before the cross. He (satan) will have power to call down fire from heaven, work wonders, and make people think he is God.
It also says (Rev20:

that the battle of Gog and Magog will take place at this time. Now every dispensaionalist I've ever seen believes the battle of Gog and Magog (Ezekial chapter 39) takes place during the reign of Anti Christ.BEFORE the return of Christ.
So if this takes place before the return of Christ, then obviously the 1000 year reign talked about 3 verses before and the binding of satan, must also take place BEFORE the return of Christ.
The ONLY interpratation that makes this "fit" is the Orthdoox interpratation.
When Christ returns, Satan, the false prophet and the beast are thrown into the lake of fire, and the "great day of the Lord" occurs. This is Resurrection Day spoken of when all are reunited with their bodies and when the last judgement takes place where Christ seperates His sheep from the goats...then Christ gives is the New heaven and the new earth...which is more than a restoration of the original creation, but the world will actually be BETTER because God will be in all.
The world doens't "blow up" for how could God destroy His own creation? No! God not only redeemed us at the cross, He redeemd all of creation. This is why we see Icons are the "first fruits" of the New earth...they are a forshadowing that the New Earth will unite God and the material realm, just as Christ's incarnation did.
Boy, this is really a huge topic Thomas..and I'm not sure how well I ddi of decribing it. I kind of rushed through a topic that really needs to be taken one point at a time..so if this has only confused you I apoligize.
Let me know if I only made things worse...and I'll go over this stuff one point at a time with you. and try to refer you to some stuff online if I can find it.
Just remember Rev. is not a cronological order of events....it reads like that in english, but certainly not in greek.
In Christ, Chuck